Na jaře roku 1995 v Praze vznikla kapela Harlej. Všichni zakládající členové už prošli nějakou hudební skupinou - Hereš a Rauer byli dál členy Alkeholu, Šafránek s Rauerem odešli z Brianu, Fiala (Kreyson) a Šůra (Band Viléma Čoka) z Johna Dovanniho. Styl nové skupiny se ale od těchto bývalých velmi lišil. Koncem roku 2001 z důvodu oživení kapely odešli tři členové - Richard Karč, Ota Hereš a Dan Šůra a byli nahrazeni členy Debustrolu - Martinem Kolinssem, Martinem Volákem a Liborem Fantou.