Vokal lanseerattiin vuonna 1997 hiphop-muotibrändinä Yomi Martinin, hänen serkkunsa Cornell ”Nelly” Haynesin ja Nick Loftisin toimesta. He halusivat lanseerata uuden brändin, jota eivät ohjaa suuret markkinointibudjetit ja jolla ei ole vakiologoja ja -malleja. Yomi ja Nelly etsivät uutta innovatiivista brändiä, jossa olisi rohkeita ja ainutlaatuisia malleja, joissa vaatteet puhuisivat puolestaan.

Ensimmäisestä tuotannostaan he maksoivat kumpikin 100 dollaria, jotta he saisivat teetettyä 30 T-paitaa, joissa esiintyisi St. Lunatics. The St. Lunatics on räppäri Nellyn ja hänen kotikaupungin ystäviensä perustama rap-ryhmä St. Louisista, Missourista. Yomi Martin myi paidat 20 dollarin kappalehintaan St. Lunaticsin konserteissa. Näiden paitojen ja pelipaitojen myynnillä konserteissa ja auton takakontista Vokal alkoi myydä menestyksekkäästi St. Louisin piirikunnan alueella.

Yomi Martinin keskittyessä vaatemallistoon Nelly keskittyi musiikilliseen uraansa ja ryhmänsä St. Lunaticsin uraan. Ajan myötä Vokal loi virallisesti räätälöityjä pelipaitoja supertähti ja perustaja Cornell ”Nelly” Haynes Jr:lle sekä serkkunsa Hip Hop -ryhmälle, St. Lunaticsille.Ryhmän nimen suosion kasvaessa Vokal alkoi jopa kiertää St. Lunaticsin kanssa edustaen Vokalia ja myyden vaatteita St. Lunaticsin tapahtumien jälkeen. Monet ihmiset halusivat ostaa, mitä silloisilla, itsenäisillä artisteilla oli yllään. Kuluttajien lisäksi myös muut riippumattomat artistit ja urheilijat alkoivat pukeutua Vokaliin.

Kun Nellyn debyyttialbumi Country Grammar (2000) vietti seitsemän viikkoa Yhdysvaltain albumilistan kärjessä ja sai yhdeksänkertaista platinaa nimikkokappaleen valtavan menestyksen vauhdittamana. Tämän debyytin myötä Vokal tunnettiin välittömästi koko Yhdysvalloissa, Vokal kasvoi olennaisesti Nellyn ja St. Lunaticsin uran mukana.

Ensimmäinen virallinen mallisto lanseerattiin vuonna 2001, ja vaikka Nelly oli erittäin kiireinen, hänellä oli silti suuri vaikutus Vokalin mallistoon. Tämä kannatti heti, sillä myynti lähti heti räjähdysmäisesti nousuun. Kuluttajien lisäksi myös muut itsenäiset artistit ja urheilijat alkoivat käyttää Vokalia. Vuonna 2007 Vokal aloitti eurooppalaisen mallistonsa.