Lewis acompañó a Patty Schemel, baterista de Hole, a un concierto de Blondie y decidió buscar músicos que la acompañaran a ella y a Patty. The Licks quedó integrado por Juliette (voz), Patty Schemel (batería), Todd Morse (guitarra) y Paul Ill (bajo). La banda lanzó su primer EP, …Like a Bolt of Lightning, en 2004, al que le siguió poco después el álbum debut, You're Speaking My Language, cuya canción homónima se convirtió en su sencillo más exitoso, seguido por el menos exitoso «Got Love to Kill», con influencias disco. La versión lanzada del segundo sencillo fue una remezcla de la canción original, que tenía una influencia más rockera.

Schemel dejó la banda antes de que comenzaran las sesiones para el segundo álbum, por lo que el líder de Foo Fighters, Dave Grohl, ocupó su lugar. El álbum fue grabado por Lewis, Grohl, Morse, Kemble Walters y Jason Womack. Grohl invitó luego a los Licks a actuar como artistas invitados en el concierto de Foo Fighters en Hyde Park, que agotó entradas en junio de 2006, ante unas 85 000 personas (otros artistas fueron Angels & Airwaves, Queens of the Stone Age y Motörhead). En ese mismo evento, Lewis y Moa Holmsten, de Meldrum, cantaron coros en una de las canciones de Motörhead.

Su segundo álbum, Four on the Floor, salió a la venta a finales de 2006. «Hot Kiss», uno de los sencillos más exitosos de los Licks, fue el primer sencillo del álbum, aunque el siguiente, «Sticky Honey», tuvo menos éxito comercial. La banda realizó entonces una gira por Estados Unidos y Europa, en la que incluso fue telonera de Muse y Chris Cornell.

Kemble Walters se retiró en 2007 para reincorporarse a su banda original, The Rise. La banda contrató a un músico temporal antes de que el guitarrista Emilio Cueto fuera contratado para ocupar el puesto de manera permanente. La banda se presentó y entregó premios en los premios musicales de MTV Brasil ese año, y hizo lo mismo en los MTVAAs de 2008 en Sídney, Australia, tras lo cual Todd Morse dejó la banda. Craig Fairbaugh sustituyó a Morse en la gira, antes de que la banda dejara de funcionar en 2009.

La canción de la banda «Inside the Cage» apareció en la banda sonora de Grand Theft Auto IV en la estación de radio ficticia del juego, Radio Broker.

En una entrada de blog de MySpace de 2009, Lewis anunció que la banda estaba llegando al «final de su trayectoria». Explicando que necesitaba un cambio para crecer como artista, la cantante formó una nueva banda y lanzó un álbum de estudio titulado Terra Incognita en 2009.

Desde la disolución de Juliette and the Licks en 2009, Juliette Lewis se ha enfocado principalmente en su carrera en Hollywood. Juliette and the Licks anunciaron que se reunirían para un show especial en el El Rey Theatre de Los Ángeles el 23 de julio de 2015. Además, los músicos de rock independiente están trabajando actualmente en un nuevo álbum —el primero desde Four on the Floor de 2006— que estaba previsto que saliera a la venta en 2016.

En un comunicado de prensa, Lewis explicó cómo se concretó la idea de la reunión. El concierto de reunión se llevó a cabo el 23 de julio, seguido de una extensa gira europea a lo largo de 2016.