Deleo a été fondée en 2018 par Denis Navarro. Aux confluents de la dreampop et du shoegaze, leur musique est qualifiée de dark et classieuse. Leur premier album a été enregistré en Normandie en octobre 2019, produit par le multi-award-winner britannique James Sanger (Cure, Blur, Liam Gallagher,...) qui contacte Denis pour une séance de travail dans son studio après l'écoute d'une démo d'Unfair. Au final, ils passeront  presque 3 mois ensemble ! En 2020, pendant le confinement, seuls 3 singles sont distribués en guise de teaser : Unfair, Mythomania et Going Home. En mai 2021, la deuxième grande rencontre du groupe a lieu avec l’artiste et réalisateur Français Philippe Uminski (Archive, Mass Hysteria, ...), qui signera un Ep 3 titres « Isolated Live » proposant des versions plus sombres de leurs titres, pour le label MyOwnRecords. En juin 2021, après une année de crise sanitaire et le départ d'Emy et de Romain, le groupe doit se réinventer. Un casting est donc organisé par le label et l'aventure peut continuer avec l'arrivée d'Emilie (chant) et de Félicien Bousquet (basse). Deleo repart donc en studio en novembre et décembre 2021 pour refaire les voix et peaufiner le mixage toujours accompagné de P. Uminski. L'album est attendu pour 2022.