Die Band wurde 2015 in Bern gegründet. Der Bandname besteht aus zwei Teilen: Troubas ist ein Wort-Verschnitt aus den Einflussbereichen der Band, u. a. die Wörter Tuba, Trompete, Troubadour kommen darin vor. Das Wort Kater rührt daher, dass QC vor der Bandgründung eine einjährige Auszeit nahm, nach dessen Rückkehr er seinen Gefühlszustand als Kater beschrieb. Die Band gründete er, um seine Eindrücke der Weltreise durch Nord-, Mittel- und Südamerika zu verarbeiten. QC ist aufgefallen, dass viele Regionen auf der Welt Bands mit einen ganz eigenen, für die Region charakteristischen Sound aufweisen. Die Überlegung, wie denn die seinige Region (Bern, Seeland) klinge, gab den Anstoss für die Band[1].
Der Gitarrist und Produzent Matthias Urech nahm die Idee auf und half bei der Suche nach einer passenden Besetzung von Musikern. Zusammen mit QC produzierte er die ersten Songs der neuen Truppe. Danach wollte die Band vor allem als Strassenmusiker auftreten, erhielt aber nach wenigen Auftritten[2] bereits Angebote für Konzerte an Festivals.[3][4][5]
Am 31. Oktober 2015 erschien das Debüt-Album von Troubas Kater mit dem Titel Verdammte Novämber[6][7]. Kurz darauf, im Januar 2016, wurde die Band als Best Talent für den Swiss Music Award nominiert[8].
Am 7. April 2017 erschien das zweite Album mit dem Titel Aber morn….
