A Vokalt 1997-ben Yomi Martin, unokatestvére, Cornell “Nelly” Haynes és Nick Loftis indította el hip hop divatmárkaként. Egy olyan új márkát akartak elindítani, amelyet nem a nagy marketingköltségvetés vezérel, és amely nem rendelkezik szabványos logókkal és dizájnnal. Yomi és Nelly egy új, innovatív márkát keresett merész és egyedi dizájnnal, ahol a ruhák önmagukért beszélnek.

Az első produkciójukért fejenként 100 dollárt fizettek, hogy 30 pólót készíttessenek, amelyeken a St. Lunatics szerepel. A St. Lunatics egy rap csapat a Missouri állambeli St. Louisból, amelyet a rapper Nelly és szülővárosi barátai alapítottak. Yomi Martin a pólókat darabonként 20 dollárért adta el a St. Lunatics koncertjein. Ezeknek a pólóknak és mezeknek a koncerteken és az autók csomagtartójából történő eladásával a Vokal sikeresen kezdett el árulni St. Louis megyehatárain belül.

Míg Yomi Martin a ruházati vonalra összpontosított, addig Nelly a zenei karrierjére és a St. Lunatics nevű csapatára koncentrált. Idővel a Vokal hivatalosan is egyedi mezeket készített a szupersztár és társalapító Cornell “Nelly” Haynes Jr. számára, valamint unokatestvére Hip Hop csoportja, a St. Lunatics számára. mivel a csoport neve egyre népszerűbb lett, a Vokal még turnézni is kezdett a St. Lunatics-szal, képviselte a Vokalt és ruhákat árult a St. Lunatics rendezvényei után. Sokan akarták megvenni, amit az akkori, független művészek viseltek. Nemcsak a fogyasztók, hanem más független művészek és sportolók is elkezdték viselni a Vokalt.

Mikor Nelly debütáló albuma, a Country Grammar (2000) 7 hetet töltött az amerikai albumlisták élén, és 9-szeres platinalemez lett, a címadó dal hatalmas sikerének köszönhetően. Ezzel a debütálással a Vokal azonnal ismert lett az egész Egyesült Államokban, a Vokal lényegében együtt nőtt Nelly és a St. Lunatics karrierjével.

Az első hivatalos kollekció 2001-ben jelent meg, és bár Nelly rendkívül elfoglalt volt, mégis nagy hatással volt a Vokal kollekciójára. Ez rögtön kifizetődött, mert az eladások azonnal az egekbe szöktek. Nemcsak a fogyasztók kezdték el viselni a Vokalt, hanem más független művészek és sportolók is. 2007-ben a Vokal elindította európai kollekcióját.