Fue formado en 1992 por su líder, el cantante Jason "Jay" Kay, junto a Toby Smith (teclados), Stuart Zender (bajo), Nick Van Gelder (batería) y Wallis Buchanan (didgeridoo).
Nacido en Londres, Jamiroquai fue uno de los principales grupos de referencia en el panorama funk internacional, a la cabeza del movimiento denominado acid jazz, en el que militaban bandas como Brand New Heavies, Incognito, Galliano y Corduroy.
Su primer sencillo, «When You Gonna Learn?», fue grabado en 1989 y salió al mercado en 1992 con el sello Acid Jazz, propiedad de Eddie Piller.
Incluía canciones como la antes mencionada «When You Gonna Learn?», «Emergency on Planet Earth», «Blow Your Mind» y «Too Young To Die».
Contiene temas como «Space Cowboy», canción polémica que fue censurada en Inglaterra por, supuestamente, hacer apología del consumo de cannabis.
Otros temas incluidos eran «Stillness in Time» y «Half The Man», con un videoclip muy sencillo, «Scam», de contenido social, o «Just Another Story».
También contiene otros temas como Travelling Without Moving, o «Alright», que la banda utilizó en su presentación en el programa humorístico estadounidense Saturday Night Live.
El disco les abrió las puertas del mercado estadounidense, lo que se vio confirmado en 1997, cuando el sencillo «Virtual Insanity» obtuvo cuatro premios en los MTV Video Music Awards, entre ellos Mejor Video del Año y Mejor Cinematografía.
Travelling Without Moving es quizá el disco que ha dado mayor difusión al acid jazz.
La banda empezó a usar la música electrónica, y sus letras abandonan, al menos en parte, la temática social, centrándose Jay Kay en sus recuerdos de juventud.
La edición japonesa incluye hasta una decimotercera canción, un remix de «Feels So Good» del disco A Funk Odyssey.
[8] Jay Kay expresó su molestia hacia la casa discográfica Sony BMG Music Entertainment en 2006, en una entrevista en el Sydney Morning Herald.
Ahora que finalicé el contrato con Sony/BMG, contamos con varias opciones a nuestra disposición; simplemente nos tomaremos tiempo para ver cuál es la correcta”.
Se desvelaron varios títulos de sus canciones: "All Mixed Up In You", "I've Been Working" y "Super Highway", que hasta ahora son inéditas.
Se grabaron un total de cuarenta canciones para el disco, quince de ellas serían lanzadas al mercado en diferentes formatos (CD, vinilo, versión japonesa, edición deluxe).El disco en líneas generales es variado en géneros , pero con una predominancia del soul jazz, con temas como Blue Skies, Never Gonna Be Another, Two Completely Different Things o el tema que el da nombre al álbum.