Vokal fue lanzada en 1997 como una marca de moda Hip Hop por Yomi Martin, su primo Cornell «Nelly» Haynes y Nick Loftis. Querían lanzar una nueva marca que no estuviera impulsada por grandes presupuestos de marketing y que no tuviera logotipos y diseños estándar. Yomi y Nelly buscaban una marca innovadora con diseños atrevidos y únicos en los que la ropa hablara por sí misma.

Para su primera producción pagaron 100 dólares cada uno para que se hicieran 30 camisetas con la imagen de los St. Lunatics. Los St. Lunatics son una banda de rap de St. Louis, Missouri, formada por el rapero Nelly y sus amigos de la ciudad. Yomi Martin vendió las camisetas por 20 dólares cada una en un concierto de los St. Lunatics. Con las ventas de estas camisetas en los conciertos y en los maleteros de los coches, Vokal empezó a vender con éxito dentro de los límites del condado de St. Louis.

Mientras Yomi Martin se centraba en la línea de ropa, Nelly se centraba en su carrera musical y en la de su grupo St. Lunatics. Con el tiempo, Vokal estaba creando oficialmente camisetas personalizadas para la superestrella y cofundador Cornell «Nelly» Haynes Jr, así como para el grupo de Hip Hop de su primo, los St. Lunatics.Con el nombre del grupo creciendo en popularidad, Vokal incluso comenzó a hacer giras con los St. Lunatics, representando a Vokal y vendiendo ropa después de los eventos de los St. Lunatic. Mucha gente quería comprar lo que llevaban los entonces artistas independientes. No sólo los consumidores empezaron a vestir Vokal, sino también otros artistas y deportistas independientes.

Cuando el álbum de debut de Nelly, Country Grammar (2000), pasó 7 semanas en la cima de las listas de álbumes de Estados Unidos y alcanzó 9 veces el disco de platino, impulsado por el enorme éxito de la canción principal. Con este debut Vokal se dio a conocer al instante en todo Estados Unidos, Vokal creció esencialmente junto con la carrera de Nelly y los St. Lunatics.

La primera colección oficial se lanzó en 2001 y, aunque Nelly estaba muy ocupado, siguió teniendo una gran influencia en la colección para Vokal. Esto dio sus frutos enseguida porque las ventas se dispararon de inmediato. No sólo los consumidores empezaron a llevar Vokal, sino también otros artistas y deportistas independientes. En 2007 Vokal comenzó su colección europea.