Vykdant Lietuvos Respublikos Vyriausybės 1992-02-04 nutarimą, Mažeikių r. 1992-02-18 valdytojo potvarkiu reorganizuota buvusi Mažeikių valstybinė autotransporto įmonė (ATĮ) atskiriant nuo šios įmonės autobusų parką ir įsteigiant Mažeikių valstybinį autobusų parką, kuris įregistruotas įmonių rejestre 1992-03-17. Autobusų parkas savarankišką veiklą pradėjo 1992 m. balandžio 1 d. Pagrindinė ūkinė veikla yra keleivių vežimas autobusais. Laikinuoju administracijos vadovu buvo paskirtas Juozas Kelmelis, kuris 1992 m. gegužės 6 d. Mažeikių r. valdytojo potvarkiu patvirtintas Mažeikių valstybinio autobusų parko direktoriumi.

1995 m. balandžio 24 d. Mažeikių r. savivaldybės tarybos sprendimu Mažeikių valstybinis autobusų parkas reorganizuotas į specialiosios paskirties uždarąją akcinę bendrovę „Mažeikių autobusų parkas“ (SPUAB). Pagrindinė ūkinė veikla išlieka keleivių vežimas autobusais. Įmonei patvirtintos veiklos rūšys, bendrovės valdyba, valdybos pirmininkas, bendrovės revizorius. Įmonė reorganizuota sutinkamai su buvusios įmonės direktorių valdybos parengtu projektu. SPUAB „Mažeikių autobusų parkas“ perėmė buvusios įmonės prievoles ir teises nuo bendrovės įregistravimo įmonių rejestre datos.

2003 m. rugpjūčio 8 d. vadovaujantis AB įstatymo „Dėl specialiosios paskirties bendrovių ir jų veiklos sričių“ pripažinimo netekusiu galios, ši bendrovė perregistruota į uždarąją akcinę bendrovę „Mažeikių autobusų parkas“, buvo perregistruoti bendrovės įstatai, panaikinant specialiosios paskirties bendrovės statusą. Pagrindinė bendrovės veiklos rūšis – keleivių pervežimas autobusais.
2009 m. spalio 12 d. UAB „Mažeikių autobusų parkas“ valdybos posėdžio nutarimu bendrovės direktoriumi paskirtas Leonas Kvietkauskas.
Bendrovės valdybos sprendimu nuo 2012 m. gegužės 2 d. iki 2023 m. rugsėjo 4d. UAB „Mažeikių autobusų parkas“ direktoriumi dirbo Arvydas Šemeta.

Pagrindinio akcininko, Mažeikių rajono savivaldybės administracijos, sprendimu 2022 m. gruodžio 28 d. akcininkų susirinkime valdyba nebuvo renkama ir patvirtinti nauji įstatai. Pagal šiuos įstatus Bendrovės valdymo organai yra visuotinis akcininkų susirinkimas ir vienasmenis valdymo organas – Bendrovės vadovas (Direktorius).
Mažeikių rajono savivaldybės administracijos inicijuoto konkurso būdu buvo išrinktas UAB „Mažeikių autobusų parkas“ direktorius Edvardas Milevičius, kuris pradėjo dirbti nuo 2023 m. rugsėjo 5 d. Jo vadovavimo laikotarpiu įmonė tęsia savo veiklą, siekia inovacijų, stiprina savo pozicijas rinkoje.