Gegründet wurde die Band von den beiden ehemaligen Carriére-Mitgliedern Reinhard Schlacher und Christian Dullnig im Jahre 2000. Nach Auflösung der österreichischen Schlagerband Carriére gründeten die zwei Kärntner mit den beiden Osttirolern Michael Mariacher und Markus Zlöbl eine neue Formation. Diese sollte sich auf einen kompletten Neustart konzentrieren. Bis 2005 standen die Vier als „RSB“ auf der Bühne.
Gegründet wurde die Band von den beiden ehemaligen Carriére-Mitgliedern Reinhard Schlacher und Christian Dullnig im Jahre 2000. Nach Auflösung der österreichischen Schlagerband Carriére gründeten die zwei Kärntner mit den beiden Osttirolern Michael Mariacher und Markus Zlöbl eine neue Formation. Diese sollte sich auf einen kompletten Neustart konzentrieren. Bis 2005 standen die Vier als „RSB“ auf der Bühne. Im Mai 2005 erzielten sie unter dem Namen „Carriére“ mit dem Song Du den 4. Platz bei der österreichischen Vorentscheidung des Grand Prix der Volksmusik in Wien. Beim Endausscheid in Zürich traten sie beim Finale des Grand Prix der Volksmusik aus rechtlichen Gründen unter dem Namen „Caraboo“ vor internationalem Publikum auf. Kurz darauf wurde das erste gemeinsame Album mit dem Titel Wie ein Stern am weiten Himmel veröffentlicht. Mit der gleichnamigen Single war Caraboo erneut im Fernsehen zu sehen. Seit 2006 wurden mehrere Singles veröffentlicht. Mit dem Song Lieben heißt erreichte Caraboo 2007 eine Top-Ten-Platzierung in den Airplaycharts. Im Sommer 2009 erreichte Pythagoras eine hohe Platzierung in den Airplaycharts. Im Jahr 2010 ging die Band erneut ins Studio, um ein zweites Album zu produzieren. Sämtliche Instrumente wurden live und von Hand eingespielt. Im September wurde schließlich Eines schönen Tages veröffentlicht. 2012 coverte Caraboo einen alten Carriére-Song Ich tausche deine Tränen gegen meine Liebe ein. Im März 2013 verließ Michael Mariacher die Band. Sein Nachfolger Martin Lackner war mit Reinhard Schlacher und Christian Dullnig Gründungsmitglied und Sänger der ehemaligen Schlagerband Carriére.