Het is onbekend wanneer deze lijn is ontstaanLijn 58 reed al bij [[Centraal Nederland]] in de dienstregeling [[CN Dienstregeling 1992/1993|1992/1993]]. De route was destijds nog steeds hetzelfde, echter werd er toen in Bilthoven een iets andere route gereden en werd zelfs op zondag nog 1x per 2 uur gereden.
Later bij [[Connexxion]] werd de [[Lijn 58 Driebergen Station Driebergen-Zeist - Maartensdijk Gemeentehuis|lijn]] verlengd naar station [[Driebergen-Zeist]].