Heeb wurde unter dem Namen Twi5ted im Jahr 2012 als Musikschulprojekt gegründet und war damals eine sechsköpfige Band mit zwei Sängerinnen, welche Pop-Rock spielte. Als im Sommer 2017 die letzte Sängerin die Band verliess, beschlossen die verbleibenden Gründungsmittglieder Mischa Bernasconi und Luca Panizzoli, sowie der Bassist Marius Hammer, der erst im Jahr 2014 zur Band stiess, der Band einen neuen Namen zu geben, da von der Ursprünglichen Band nicht mehr viel übrig war. Bei diesem Ereignis verschob sich auch der Musikstil in Richtung Heavy-Metal/Metalcore. Es folgte eine mehrmonatige Suche nach einem Sänger, der schliesslich ende September in Basil Wyss gefunden wurde.
