Selskapet ble etalbert 1. november 2006 i forbindelse med fusjonen mellom Hardanger Sunnhordlandske Dampskipsselskap og Gaia Trafikk, da Gaia Buss ble fusjonert inn i HSD Buss, som senere samme måned byttet navn til Tide Buss AS. Fra starten hadde selskapet datterselskapene Haugaland Buss AS, som etter hvert byttet navn til Tide Buss Haugesund, og Tide Verksted AS, som ble omgjort til søsterselskap 1. juli 2008. 1. januar 2007 ble all turbussaktivitet og driften av Kystbussen som tidligere hadde vært utført av HSD Buss overført til søsterselskapet Tide Reiser, og fra 16. august 2008 også Haukeliekspressen.