Guano Apes ble dannet i 1994 i Göttingen av gitarist Henning Rümenapp, bassist Stefan Ude og trommist Dennis Poschwatta. Vokalist Sandra Nasić ble med i bandet senere samme år. Bandets karrière tok av i 1996 etter at de vant en konkurranse for usignerte band med sangen . Sangen var også deres første og mest suksessfulle single.