Na jaře roku 1995 v Praze vznikla kapela Harlej. Všichni zakládající členové už v nějaké hudební skupině byli a buď jí opustili, nebo se jen přidružili. 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 (poslední dva jmenovaní později z Debustrolu odešli).
V roce 2005 Harlej natočil svůj dvou a půl hodinový koncert v Plzni a vzniklo první DVD skupiny nazvané chválíme, tak vás. Na natáčení se podílelo několik zvláštních hostů jako Divokej Bill, Komunální odpad či Olda Říha. Zároveň se odehrálo zatím poslední vystoupení původní sestavy. Od roku 2006 je frontmanem Tomáš Hrbáček, který spolupracoval i se skupinou Mash. Šafránek se po odchodu stal členem Walda Gang.
V roce 2010 ke svým dovršeným patnácti rokům Harlej znovu nahrál své nejoblíbenější hity do CD Harlejland. V roce 2011 vydala kapela CD Máme vlka, ke kterému natočila videoklip Cesta do ráje. V roce 2012 skupina vydala další řadové album s názvem Teleskopický tele a natočila videoklip k písni Katalog, ve kterém si zahráli lidé především z jejich fanklubu. Následně kapela vyjela na tour a festivalové koncerty, kde bylo vrcholem nejspíš vystoupení na festivalu Votvírák, kde Harlej sklidil nevídaný ohlas.