Vokal blev lanceret i 1997 som et hiphopmodebrand af Yomi Martin, hans fætter Cornell “Nelly” Haynes og Nick Loftis. De ønskede at lancere et nyt brand, som ikke var drevet af store marketingbudgetter, og som ikke havde standardlogoer og -designs. Yomi og Nelly var på udkig efter et nyt innovativt brand med vovede og unikke designs, hvor tøjet talte for sig selv.

I deres første produktion betalte de hver 100 USD for at få lavet 30 T-shirts med St. St. Lunatics er et rap-crew fra St. Louis, Missouri, der er dannet af rapperen Nelly og hans venner fra hjembyen. Yomi Martin solgte trøjerne for 20 dollars stykket ved en koncert med St. Lunatics. Med dette salg af disse skjorter og trøjer ved koncerter og fra bilkufferter begyndte Vokal at sælge med succes i St. Louis.

Mens Yomi Martin fokuserede på tøjmærket, fokuserede Nelly på sin musikalske karriere og sin gruppe St. Lunatics. Med tiden skabte Vokal officielt tilpassede trøjer til superstjernen og medstifteren Cornell “Nelly” Haynes Jr. samt til hans fætters hiphopgruppe, St. Lunatics. da gruppens navn voksede i popularitet, begyndte Vokal endda at turnere med St. Lunatics og repræsenterede Vokal og solgte tøj efter St. Lunatics’ arrangementer. Mange mennesker ønskede at købe det, som de daværende, uafhængige kunstnere havde på. Ikke kun forbrugerne begyndte at bære Vokal, men også andre uafhængige kunstnere og sportsfolk.

Da Nellys debutalbum Country Grammar (2000) lå i 7 uger på toppen af den amerikanske albumliste og fik 9 gange platin, drevet af den enorme succes med titelnummeret. Med denne debut blev Vokal øjeblikkeligt kendt i hele USA, Vokal voksede stort set lige med Nelly og St. Lunatics’ karriere.

Den første officielle kollektion blev lanceret i 2001, og selv om Nelly havde ekstremt travlt, havde han stadig stor indflydelse på kollektionen for Vokal. Det gav pote med det samme, for salget skød straks i vejret. Ikke kun forbrugerne begyndte at bære Vokal, men også andre uafhængige kunstnere og atleter. I 2007 startede Vokal sin europæiske kollektion.