Véhicule solo de l'auteur-compositeur-interprète belge Maarten Devoldere, leader de la formation rock Balthazar, Warhaus apparaît en 2016 au moment où les différents membres du groupe décident de consacrer du temps à leurs projets respectifs. Entamant sa discographie dans le sillon de Thin Walls, troisième opus de Balthazar, Warhaus creuse sa propre veine dès We F****d a Flame Into Being, premier effort enregistré avec Sylvie Kreusch (Soldier's Heart), compagne de Devoldere, avant d'enfoncer le clou par deux fois avec un opus éponyme de 2017 puis Ha Ha Heartbreak en 2022 après deux albums studio supplémentaires de Balthazar.