Toxic Smile was founded by keyboard player Marek Arnold and drummer Daniel Zehe in January 1996. At this time both lived in Leipzig. The simple reason for starting the band was that they were fed up with playing student jazz all the time. In May 1996, guitarist Uwe Reinholz joined the band. However, it took another two years to find the right vocalist. Since Larry B. entered Toxic Smile, his voice has been the special trademark of Toxic Smile's sound. The band was completed by bass player Robert Brenner in January 2000.