Formé en juin 2015 à Londres par 3 des ex membres du groupe 'Four Wheel Drive' : Jamie, Ben et Will. Rapidement, le groupe se rend compte qu'il a besoin d'un second guitariste. Avec l'arrivée d'Adam Wardle, City of Thieves sort en 2015 l'EP 'Incinerator' produit par Toby Jepson (Little Angels, Gun) et masterisé par Simon Francis (Kodaline, Kaiser Chiefs, Primal Scream).