Počátky kapely Peter Pan Complex se datují do léta 2007, kdy Jordan Haj (zpěv, kytara) a Givinar Kříž (sólová kytara, klávesy) vytvořili akustický projekt Fateful Revolution. V té době žil stávající frontman Peter Pan Complex v Izraeli, což výrazně poznamenalo jak tvorbu Fateful Revolution tak i současný zvuk Peter Pan Complex. Givinar odrážel vliv klasického rocku, atmosferické plochy a zvuk zefektovaných kytar přelomu 20. století, Jordan reprezentoval novou izraelskou vlnu alternativních a experimentálních forem pohybující se na hranici cynické společenské kritiky a poetického písničkářství. Příchodem dalších hudebníků se rozšířilo množství tvůrčích postupů a prvků – např. o tvrdost elektronikou a hardcorem ovlivněných bicích či syrový a zkreslený zvuk baskytary. Peter Pan Complex se na pražské scéně považují za solitéry.