I Cheating Flamingos nascono nel marzo del 2015, compongono canzoni proprie da subito. Iniziano suonando nei locali dell'Empolese Valdelsa, tra i quali Jump Rock Club, Alchemist Pub. Nel Luglio 2016 iniziano la registrazione del primo Ep che viene pubblicato autoprodotto nel Dicembre dello stesso anno.