Společnost Spojbus má za sebou bezmála dvacetiletou historii (rok 2009) a od počátku vznikala jako ryze soukromá společnost. Zakladatelem původní společnosti s názvem Josef Šlechta – Spojbus byl v roce 1990 pan
Josef Šlechta,
který zakoupil zánovní autobus za účelem provozování zájezdové autobusové dopravy. Po počátečním období zaměřeném na zájezdovou dopravu v tuzemsku i do zahraničí, se postupně rozrůstající se společnost přeorientovala
na pravidelnou linkovou autobusovou dopravu, a to především v pražském regionu.
V roce 1992 byl vypraven první vůz na trasu linky pražské
MHD č.172 Smíchovské nádraží - Radotín (ještě pod hlavičkou DPP). Od roku 1996 je společnost začleněna na základě výsledků veřejné obchodní soutěže do
tehdy nově vzniklého systému PID (pražská integrované doprava), který řeší dopravu na území hl.města Prahy a přilehlých spádových obcí a měst. Obsluha nově vznikajících příměstských linek PID se postupně stala hlavní činností společnosti.
V roce 1999 převzala plně vedení společnosti od svého otce paní
Jana Barnatová. V letech 2002-2003 došlo v rámci transformace společnosti ke změně právní formy a k přejmenování na současný název Spojbus s.r.o.