Kapela byla založena někdy kolem roku 1996 pod jménem Pluggulp. Rytmicky stála na Martinu Škaroupkovi (dnes bubeník Cradle of Filth) a z této sestavy se zachovalo pouze autorské duo Buchta-Kozlík, které se následně stalo zakládajícími členy kapely Scandal.
V roce 1998 skupina Pluggulp natočila demo, které i když prorazilo do lokálních klubů a studentských kolejních rádií se zároveň stalo takřka koncem této kapely jako takové. Odchod Bubeníka měl za následek dlouhé a těžké hledání adekvátní náhrady, rozšíření kytarové sekce, několik koncertů a pauzu od roku 2000, která trvala přes 2 roky.
Náhodné setkání několika muzikantů v restauračním zařízení jednou přineslo i nápad obnovit zkoušky, nazkoušet repertoár, napsat pár nových písniček a začít zase hrát. Tak vznikl SCANDAL. Po období zkoušek, výměn bubeníků a zpěvaček, několika koncertech různé úrovně se sestava ustálila v roce 2006 na následujícím obsazení:
David Křetínský - Bicí
Jaroslav Kozlík - Basová kytara
Jan Buchta - (a)Rytmická kytara
Lubomír Fršus Konečný - Sólová kytara
Lenka Šimková - Zpěv