Gegründet wurde Circus of Fools Sommer 2012 vom Sänger und Soundbastler Tim Strouken und dem Schlagzeuger Manuel Hassler. Im Herbst 2012 kam Gitarrist Dominik Bolter hinzu und in dieser Besetzung wurde die erste Demo-EP „From a Distant Land" produziert (VÖ: April 2013) welche hervorragende Kritiken in Zeitschriften wie Sonic Seducer, Zillo und Orkus erhielt.
Ab Frühsommer 2012 wurden erste Konzerte gespielt bis im Juli der zweite Gitarrist Julian Langer und Bassist Yannick Ninkov hinzu stießen. Es folgten etwa im Monats bis zwei Wochen Rhythmus Konzerte, maßgeblich im Großraum Stuttgart. Im Winter 2013/2014 wurde dann die doppel Single „Ikarus///Obsidian Black" in den derSoundmann Studios (u.a. End of Green) produziert und im Februar 2014 mit einem Rerelease der From a Distant Land-EP veröffentlicht.
Im April 2014 stieg Schlagzeuger Manuel aufgrund von beruflichen Perspektiven aus aber in Nico Staller wurde sofort ein hervorragender Ersatz gefunden. Außerdem wurde das Line Up um Mara Nüllen (Live Tanz-Performance), Johannes Alsheimer (Live Jongleur) und Bratscher Coen Strouken erweitert und in dieser Besetzung wurde unter anderem das Blood Battle des Baden in Blut gewonnen und damit dürfen Circus of Fools nun auf einer Bühne mit Bands wie Sepultura, Solstafir, Melechesh und Rotting Christ spielen, der 4. Platz (von 14 Bands quer durch alle Genres) des Südwestdeutschen Emergenza Contest Finale erreicht und spielte die Band letzten Herbst im Vorprogramm von Schwarzer Engel.