Nachdem der Altbetreiber Regionalbus Braunschweig GmbH (RBB), eine Tochter der Deutschen Bahn, im Januar 2019 mitteilte, dass sie sich von ihrer Leistungspflicht entbinden lassen möchten bzw. die für den Betrieb notwendigen Liniengenehmigungen zum 31. März 2019 zurückgeben möchten, stellte die neue Gesellschaft Harzbus bei der zuständigen Landesnahverkehrsgesellschaft (LNVG) einen Antrag auf Erteilung der Genehmigungen für den Betrieb der regionalen Buslinien im Gebiet zwischen Bad Harzburg, Seesen, Oberharz und Vienenburg.[1]
Um den Busverkehr im Landkreis Goslar zu sichern, entschlossen sich die lokalen Verkehrsunternehmen – Verkehrsbetriebe Bachstein GmbH, Pülm Reisen GmbH und Reisebüro Schmidt GmbH – dazu ein gemeinsames Verkehrsunternehmen zu gründen. Hieraus entstand im Februar 2019 die Harzbus GbR.[2]
Die in drei sogenannten Teilnetzen zusammengefassten 17 Linien werden seit dem 1. April 2019 von Harzbus betrieben. Am 18. November 2019 erteilte die Landesnahverkehrsgesellschaft (LNVG) Harzbus die langfristigen Linienkonzessionen für die Dauer von zehn Jahren.