O nome Jamiroquai é derivado do nome da tribo Iroquoi combinado à expressão "Jam", como em Jam Session, do idioma inglês.

Jay Kay saiu de casa aos 15 anos e morou nas ruas de Londres por algum tempo, tendo problemas com a polícia algumas vezes por pequenos furtos.

Em 1989 conseguiu gravar umas fitas com a ajuda de um amigo. Juntou-se depois ao baixista Stuart Zender, o tecladista Toby Smith, o baterista Derrick McKenzie e a Wallis Buchanan que tocava didgeridoo(instrumento australiano). Esse grupo assinou contrato com a gravadora britânica Acid Jazz em 1991, surgindo assim os Jamiroquai.

O primeiro single da banda “When you gonna learn?” originou uma disputa entre gravadoras que acabou por ser ganha pela Sony, com quem assinaram um contrato de oito álbuns, uma proeza para um jovem que andava de skate, tinha uma paixão por roupas vintage e usava um chapéu esquisito.