Vokal fu lanciato nel 1997 come marchio di moda Hip Hop da Yomi Martin, suo cugino Cornell “Nelly” Haynes e Nick Loftis. Volevano lanciare un nuovo marchio che non fosse guidato da grandi budget di marketing e che non avesse loghi e design standard. Yomi e Nelly stavano cercando un nuovo marchio innovativo con un design audace e unico dove i vestiti parlassero da soli.

Per la loro prima produzione hanno pagato 100 dollari ciascuno per avere 30 magliette fatte con i St. I St. Lunatics sono un gruppo rap di St. Louis, Missouri, formato dal rapper Nelly e dai suoi amici della città natale. Yomi Martin ha venduto le magliette per 20 dollari ciascuna ad un concerto dei St. Con le vendite di queste magliette e maglie ai concerti e dai bagagliai delle auto Vokal iniziò a vendere con successo entro i limiti della contea di St. Louis.

Mentre Yomi Martin si concentrava sulla linea di abbigliamento, Nelly si concentrava sulla sua carriera musicale e quella del suo gruppo St. Lunatics. Con il tempo, Vokal stava ufficialmente creando maglie personalizzate per la superstar e co-fondatore Cornell “Nelly” Haynes Jr, così come il gruppo Hip Hop di suo cugino, i St. Lunatics.Con il nome del gruppo che cresceva in popolarità, Vokal iniziò anche a fare tour con i St. Lunatics, rappresentando Vokal e vendendo abbigliamento dopo gli eventi dei St. Lunatic. Molte persone volevano comprare ciò che gli artisti indipendenti di allora indossavano. Non solo i consumatori iniziarono a indossare Vokal, ma anche altri artisti indipendenti e atleti.

Quando l’album di debutto di Nelly, Country Grammar (2000), passò 7 settimane in cima alla classifica degli album negli Stati Uniti e divenne 9 volte platino, alimentato dall’enorme successo della title track. Con questo debutto Vokal fu immediatamente conosciuto in tutti gli Stati Uniti, Vokal crebbe essenzialmente insieme alla carriera di Nelly e dei St. Lunatics.

La prima collezione ufficiale fu lanciata nel 2001 e mentre Nelly era estremamente impegnato ebbe comunque una grande influenza sulla collezione per Vokal. Questo ha ripagato subito perché le vendite sono salite immediatamente alle stelle. Non solo i consumatori hanno iniziato a indossare Vokal ma anche altri artisti e atleti indipendenti. Nel 2007 Vokal ha iniziato la sua collezione europea.