Vokal został uruchomiony w 1997 roku jako marka Hip Hop Fashion przez Yomi Martin, jego kuzyn Cornell „Nelly” Haynes i Nick Loftis. Chcieli oni stworzyć nową markę, która nie byłaby napędzana przez duże budżety marketingowe i która nie miałaby standardowych logotypów i projektów. Yomi i Nelly szukali nowej innowacyjnej marki z odważnych i unikalnych projektów, gdzie ubrania mówią same za siebie.

Dla ich pierwszej produkcji każdy zapłacił 100 dolarów, aby mieć 30 koszulek wykonanych featuring St Lunatics. The St. Lunatics to rapowa ekipa z St. Louis w stanie Missouri założona przez rapera Nelly’ego i jego przyjaciół z rodzinnego miasta. Yomi Martin sprzedawał koszulki po 20 dolarów za sztukę na koncertach St. Dzięki sprzedaży tych koszulek i koszulek na koncertach i z bagażników samochodowych Vokal rozpoczął sprzedaż z powodzeniem w granicach powiatu St. Louis.

W czasie gdy Yomi Martin skupiał się na linii odzieżowej, Nelly skupił się na swojej karierze muzycznej i swojej grupie St. Z czasem Vokal zaczął oficjalnie tworzyć niestandardowe koszulki dla supergwiazdy i współzałożyciela Cornella „Nelly” Haynesa Jr, jak również dla grupy hip-hopowej jego kuzyna, St. Lunatics.Wraz z rosnącą popularnością nazwy grupy, Vokal zaczął nawet koncertować z St. Lunatics, reprezentując Vokal i sprzedając odzież po imprezach St. Wielu ludzi chciało kupić to, co nosili ówcześni niezależni artyści. Nie tylko konsumenci zaczęli nosić Vokal, ale także inni niezależni artyści i sportowcy.

Kiedy debiutancki album Nelly’ego Country Grammar (2000) spędził 7 tygodni na szczycie U.S. Album Charts i pokrył się 9-krotną platyną, napędzany ogromnym sukcesem tytułowego utworu. Dzięki temu debiutowi Vokal stał się natychmiast znany w całych Stanach Zjednoczonych, Vokal w zasadzie rozwijał się wraz z karierą Nelly’ego i St. Lunatics.

Pierwsza oficjalna kolekcja pojawiła się w 2001 roku i chociaż Nelly był bardzo zajęty, nadal miał wielki wpływ na kolekcję dla Vokal. To się od razu opłaciło, ponieważ sprzedaż natychmiast poszybowała w górę. Nie tylko konsumenci zaczęli nosić Vokal, ale również inni niezależni artyści i sportowcy. W 2007 roku Vokal rozpoczął swoją europejską kolekcję.