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. UAB „Mažeikių autobusų parkas“ direktoriumi dirba Arvydas Šemeta.
