Vokal wurde 1997 als Hip Hop Modemarke von Yomi Martin, seinem Cousin Cornell „Nelly“ Haynes und Nick Loftis gegründet. Sie wollten eine neue Marke auf den Markt bringen, die nicht von großen Marketingbudgets angetrieben wurde und die keine Standardlogos und -designs hatte. Yomi und Nelly waren auf der Suche nach einer neuen, innovativen Marke mit gewagten und einzigartigen Designs, bei der die Kleidung für sich selbst spricht.

Für ihre erste Produktion zahlten sie jeweils 100 Dollar, um 30 T-Shirts mit dem Motiv der St. Lunatics anfertigen zu lassen. Die St. Lunatics sind eine Rap-Crew aus St. Louis, Missouri, die von dem Rapper Nelly und seinen Freunden aus seiner Heimatstadt gegründet wurde. Yomi Martin verkaufte die T-Shirts für 20 Dollar pro Stück bei einem Konzert der St. Lunatics. Mit dem Verkauf dieser Shirts und Trikots auf Konzerten und aus Autokoffern begann Vokal, sich erfolgreich innerhalb der Bezirksgrenzen von St. Louis zu verkaufen.

Während Yomi Martin sich auf die Bekleidungslinie konzentrierte, konzentrierte sich Nelly auf seine musikalische Karriere und die seiner Gruppe St. Lunatics. Mit der Zeit entwarf Vokal offiziell individuelle Trikots für Superstar und Mitbegründer Cornell „Nelly“ Haynes Jr. sowie für die Hip-Hop-Gruppe seines Cousins, die St. Lunatics.Mit der wachsenden Popularität der Gruppe begann Vokal sogar, mit den St. Lunatics auf Tournee zu gehen, Vokal zu vertreten und nach den Veranstaltungen der St. Lunatics Kleidung zu verkaufen. Viele Menschen wollten kaufen, was die damals noch unabhängigen Künstler trugen. Nicht nur die Konsumenten begannen Vokal zu tragen, sondern auch andere unabhängige Künstler und Sportler.

Als Nellys Debütalbum Country Grammar (2000) sieben Wochen lang an der Spitze der US-Albumcharts stand und neunmal Platin erhielt, beflügelte der enorme Erfolg des Titelsongs. Mit diesem Debüt wurde Vokal sofort in den gesamten Vereinigten Staaten bekannt, Vokal wuchs im Wesentlichen zusammen mit der Karriere von Nelly und den St. Lunatics.

Die erste offizielle Kollektion wurde 2001 auf den Markt gebracht und obwohl Nelly extrem beschäftigt war, hatte er dennoch großen Einfluss auf die Kollektion für Vokal. Das zahlte sich sofort aus, denn die Verkaufszahlen schossen sofort in die Höhe. Nicht nur die Verbraucher begannen, Vokal zu tragen, sondern auch andere unabhängige Künstler und Sportler. Im Jahr 2007 startete Vokal seine europäische Kollektion.