Vokal foi lançada em 1997 como marca Hip Hop Fashion por Yomi Martin, seu primo Cornell “Nelly” Haynes e Nick Loftis. Eles queriam lançar uma nova marca que não fosse movida por grandes orçamentos de marketing e que não tivesse logos e designs padrão. Yomi e Nelly estavam procurando por uma nova marca inovadora com desenhos ousados e únicos onde as roupas falassem por si mesmas.

Para sua primeira produção cada um pagou $100 para ter 30 camisetas feitas com os St. Os St. Lunatics são uma equipe de rap de St. Louis, Missouri, formada pela rapper Nelly e seus amigos da cidade natal. Yomi Martin vendeu as camisetas por $20 cada uma em um concerto dos St. Lunatics. Com estas vendas de camisas e camisetas em concertos e fora dos carros Vokal começou a vender com sucesso dentro dos limites do condado de St. Louis.

Enquanto Yomi Martin estava focado na linha Clothing, Nelly focou na sua carreira musical e na do seu grupo St. Lunatics. Com o tempo, Vokal estava oficialmente criando camisetas personalizadas para o superstar e co-fundador Cornell “Nelly” Haynes Jr, assim como o grupo Hip Hop de seu primo, o St. Lunatics. Com o nome do grupo crescendo em popularidade, Vokal até começou a fazer turnês com o St. Lunatics, representando Vokal e vendendo roupas após os eventos do St. Lunatic. Muitas pessoas queriam comprar o que os então, artistas independentes estavam vestindo. Não só os consumidores começaram a usar Vokal, mas também outros artistas e atletas independentes.

Quando o álbum de estréia de Nelly, Country Grammar (2000), passou 7 semanas no topo das tabelas de álbuns dos EUA e foi 9 vezes platina, alimentado pelo enorme sucesso da faixa título. Com esta estréia Vokal foi imediatamente conhecida em todos os Estados Unidos, Vokal essencialmente cresceu junto com a carreira de Nelly e St. Lunatics.

A primeira coleção oficial foi lançada em 2001 e enquanto Nelly estava extremamente ocupada ele ainda tinha uma grande influência na coleção para Vokal. Isso compensou imediatamente porque as vendas imediatamente dispararam. Não só os consumidores começaram a usar Vokal, mas também outros artistas e atletas independentes. Em 2007 Vokal começou sua coleção européia.