Juliette and the Licks s'est formé à Los Angeles en 2003 sous l'impulsion de l'actrice Juliette Lewis. Entourée de musiciens, elle fait de nombreux concerts sur la côté ouest des Etats-Unis. En 2004, Juliette Lewis prête sa voix et compose pour l'album de The Prodigy Always Outnumbered, Never Outgunned. Suit le maxi ... Like a Bolt of Lightning. En 2005, Juliette and the Licks sort son premier album You're Speaking My Language. L'année suivante, le groupe travaille sur un nouvel opus et invite Dave Grohl à la batterie. Four on the Floor paraît en 2006.