Vokal werd in 1997 als Hip Hop-modemerk gelanceerd door Yomi Martin, zijn neef Cornell “Nelly” Haynes en Nick Loftis. Ze wilden een nieuw merk lanceren dat niet gedreven werd door grote marketing budgetten en dat geen standaard logo’s en ontwerpen had. Yomi en Nelly waren op zoek naar een nieuw innovatief merk met gedurfde en unieke ontwerpen waarbij de kleding voor zichzelf spreekt.

Voor hun eerste productie betaalden ze elk 100 dollar om 30 T-shirts te laten maken met daarop de St. Lunatics. De St. Lunatics zijn een rapgroep uit St. Louis, Missouri, gevormd door rapper Nelly en zijn vrienden uit zijn woonplaats. Yomi Martin verkocht de shirts voor 20 dollar per stuk tijdens een concert van de St. Lunatics. Met de verkoop van deze shirts en truien tijdens concerten en uit autokoffers begon Vokal succesvol te verkopen binnen de provinciegrenzen van St. Louis.

Terwijl Yomi Martin zich concentreerde op de kledinglijn, concentreerde Nelly zich op zijn muzikale carrière en die van zijn groep St. Lunatics. Na verloop van tijd maakte Vokal officieel aangepaste shirts voor superster en mede-oprichter Cornell “Nelly” Haynes Jr, evenals de Hip Hop groep van zijn neef, de St. Lunatics.Met de naam van de groep die in populariteit groeide, begon Vokal zelfs te toeren met de St. Lunatics, waarbij hij Vokal vertegenwoordigde en kleding verkocht na de evenementen van de St. Lunatic’s. Veel mensen wilden kopen wat de toenmalige, onafhankelijke artiesten droegen. Niet alleen consumenten begonnen Vokal te dragen, maar ook andere onafhankelijke artiesten en atleten.

Toen Nelly’s debuutalbum Country Grammar (2000) 7 weken bovenaan de U.S. Album Charts stond en 9 keer platina werd, aangewakkerd door het enorme succes van het titelnummer. Met dit debuut was Vokal meteen bekend in de hele Verenigde Staten, Vokal groeide in wezen gelijk met de carrière van Nelly en de St. Lunatics.

De eerste officiële collectie werd gelanceerd in 2001 en terwijl Nelly het ontzettend druk had, had hij toch een grote invloed op de collectie voor Vokal. Dit wierp meteen zijn vruchten af want de verkoop schoot meteen omhoog. Niet alleen consumenten begonnen Vokal te dragen maar ook andere onafhankelijke artiesten en atleten. In 2007 startte Vokal haar Europese collectie.