Vokal lanserades 1997 som ett hiphopmodemärke av Yomi Martin, hans kusin Cornell ”Nelly” Haynes och Nick Loftis. De ville lansera ett nytt varumärke som inte drevs av stora marknadsföringsbudgetar och som inte hade standardlogotyper och design. Yomi och Nelly letade efter ett nytt innovativt varumärke med djärv och unik design där kläderna talar för sig själva.

För sin första produktion betalade de vardera 100 dollar för att få 30 T-shirts med St Lunatics på. St Lunatics är en rapgrupp från St Louis, Missouri som bildades av rapparen Nelly och hans vänner från hemstaden. Yomi Martin sålde tröjorna för 20 dollar styck på en konsert med St. Lunatics. Med denna försäljning av skjortorna och tröjorna på konserter och från bilkofferten började Vokal sälja framgångsrikt inom St. Louis.

Medans Yomi Martin fokuserade på klädlinjen fokuserade Nelly på sin musikaliska karriär och den för sin grupp St. Lunatics. Med tiden skapade Vokal officiellt skräddarsydda tröjor för superstjärnan och medgrundaren Cornell ”Nelly” Haynes Jr, samt för hans kusins hiphopgrupp St. Lunatics. i och med att gruppens namn växte i popularitet började Vokal till och med turnera tillsammans med St. Lunatics och representerade Vokal och sålde kläder efter St. Lunatics evenemang. Många människor ville köpa det som de dåvarande oberoende artisterna hade på sig. Det var inte bara konsumenterna som började bära Vokal utan även andra oberoende artister och idrottsmän.

När Nellys debutalbum Country Grammar (2000) låg sju veckor på toppen av den amerikanska albumlistan och fick nio gånger platina, vilket drevs på av den enorma framgången med titelspåret. Med denna debut blev Vokal genast känd i hela USA, Vokal växte i princip precis i takt med Nellys och St Lunatics karriär.

Den första officiella kollektionen lanserades 2001 och även om Nelly var extremt upptagen hade han ändå ett stort inflytande på kollektionen för Vokal. Detta betalade sig direkt eftersom försäljningen omedelbart sköt i höjden. Det var inte bara konsumenter som började bära Vokal utan även andra oberoende artister och idrottsmän. År 2007 startade Vokal sin europeiska kollektion.