Slut gründeten sich 1995 im bayrischen Ingolstadt. Bereits im Folgejahr untschrieb die Formation ihren ersten Plattenvertrag beim Indie Sticksister. Dort erschien bereits nach 15 Monaten Bandgeschichte die erste, von Mario Thaler produzierte, CD "For Exercise And Amustement". Es folgte die erste umfassendere Tournee, die die Gruppe auch erstmals ins benachbarte Ausland führte. 1997 mietete die Band ein altes Schloss in Westerhofen bei Ingolstadt an, das sie künftig als Proberaum, Studio und teilweise auch als Wohnung nutzte. Nachdem sie die EP "Sensation" veröffentlicht hatte, begann die Gruppe Anfang 1998 mit den Arbeiten an ihrem zweiten Album, "Interference", das Ende des Jahres erneut bei Sticksister erschien. Nachdem einige Mitglieder ihr Studium abgeschlossen hatten, beschäftigte sich die Band fortan mit ausgiebigem Touren, Proben und intensiver Arbeit an neuen Songs. Im Jahr 2000 bot Regisseur Hans-Christian Schmidt der Band die Möglichkeit, zwei Stücke für seinen Film "Crazy" beizusteuern. Die Formation war angetan und lieferte die Songs "Sensation" und "Welcome 2" ab - und kam mit letzterem zu ihrem ersten überregionalem Single-Hit, der auch vom Musikfernsehen und vom Radio unterstützt wurde.

Die Gruppe unterschrieb einen neuen Plattenvertrag beim Münchner Major Virgin und vervollständigte 2001 ihr bis dahin ausgefeiltestes Album, "Lookbook", mit dem auch der erste - wenn auch kurze - Chart-Entry auf Rang 76 gelang. Nach einer ausgedehnten Tour durch Deutschland, Österreich und die Schweiz folgte der Festival-Sommer 2001, bei dem die Gruppe auf zahlreichen Freiluft-Musikveranstaltungen in ganz Deutschland spielte. Mitte 2002 erschien Album Nummer vier, "Nothing Will Go Wrong", mit dem die Band ihre Stellung in der deutschen Indie-Oberliga festigte und diesmal in den Charts sogar Rang 34 erreichte.