Карьера Jamiroquai началась в 1992 году, когда вокалист Джей Кей выпустил свой первый сингл «When You Gonna Learn?» на независимом лейбле «Acid Jazz». Песня стала популярной в клубах Великобритании, и Кей подписал контракт с фирмой «Sony» на восемь альбомов. Для записи первого альбома Джей Кей собрал группу, в которую вошли Тоби Смит (клавишные), Стюарт Зендер (бас-гитара), Ник Ван Гельдер (барабаны), DJ D-Zire (диджей) и Уоллис Бьюкенен (диджериду).
Настоящий успех пришёл к группе в 1996 года после выхода третьего, самого коммерчески успешного альбома
«Travelling Without Moving», проданного тиражом более 11 миллионов копий. Во многом этим группа обязана первому синглу «Virtual Insanity» который вышел в августе 1996 года и занял третье место в Великобритании. Видеоклип на эту песню, который снял режиссёр Джонатан Глэйзер, произвёл настоящий фурор во всём мире. Именно он ознаменовал прорыв Jamiroquai из клубной эйсид-джазовой сцены в мир большого шоу-бизнеса.