Vokal založili v roce 1997 Yomi Martin, jeho bratranec Cornell „Nelly“ Haynes a Nick Loftis jako značku hiphopové módy. Chtěli uvést na trh novou značku, která by nebyla řízena velkými marketingovými rozpočty a která by neměla standardní loga a vzory. Yomi a Nelly hledali novou inovativní značku s odvážným a jedinečným designem, kde by oblečení mluvilo samo za sebe.

Za první výrobu zaplatili každý 100 dolarů, aby nechali vyrobit 30 triček s motivem St Lunatics. The St. Lunatics je rapová parta ze St. Louis ve státě Missouri, kterou založil rapper Nelly a jeho přátelé z rodného města. Yomi Martin prodával trička za 20 dolarů za kus na koncertech St. Lunatics. Díky prodeji těchto triček a dresů na koncertech a z kufrů aut začal Vokal úspěšně prodávat v rámci okresu St. Louis.

Zatímco Yomi Martin se soustředil na řadu oblečení, Nelly se soustředil na svou hudební kariéru a kariéru své skupiny St. Lunatics. Postupem času Vokal oficiálně vytvářel dresy na zakázku pro superhvězdu a spoluzakladatele Cornella „Nellyho“ Haynese Jr. a také pro hiphopovou skupinu jeho bratrance St. Lunatics. s rostoucí popularitou jména skupiny začal Vokal se St. Lunatics dokonce jezdit na turné, reprezentovat Vokal a prodávat oblečení po akcích St. Lunatics. Mnoho lidí si chtělo koupit to, co měli tehdejší nezávislí umělci na sobě. Vokal začali nosit nejen spotřebitelé, ale i další nezávislí umělci a sportovci.

Když Nellyho debutové album Country Grammar (2000) strávilo 7 týdnů na vrcholu americké albové hitparády a stalo se devětkrát platinové, podpořil ho obrovský úspěch titulní skladby. Díky tomuto debutu se Vokal stal okamžitě známým v celých Spojených státech, Vokal v podstatě rostl přímo s kariérou Nelly a St. Lunatics.

První oficiální kolekce byla uvedena na trh v roce 2001, a i když byl Nelly nesmírně vytížený, měl na kolekci pro Vokal stále velký vliv. To se okamžitě vyplatilo, protože prodej okamžitě prudce vzrostl. Kolekci Vokal začali nosit nejen spotřebitelé, ale i další nezávislí umělci a sportovci. V roce 2007 Vokal zahájil výrobu své evropské kolekce.