Banda formada en 1995 por el guitarrista y vocalista Mark Oliver Everett, más conococido como E. 1996 es el año en el que sale su disco debut: Beautiful Freak, que contiene su primer gran éxito Novocaine For The Soul.