Mathisens Landbruksservice ble etablert av Einar Mathisen i 1976. Han begynte med salg av Fiat traktorer og redskaper fra A-K maskiner på Kløfta med kontor hjemme og leid garasje til verksted hos en bonde i Alta.

Etter en stund ble nye lokaler på Øyra leid inn, og her begynte Mathisen også med salg av båter og Mariner utenbordsmotorer.

I begynnelsen av 80-årene begynte planleggingen av et nytt bygg i sentrum av Alta som stod ferdig til bruk i 1986-87. Det ble behov for flere ben å stå på, og i 1989-90 begynte salg av Bjølseth campingvogner. Etterhvert har campingvogner og bobiler blitt en viktig del av omsetningen til Mathisens Landbruksservice.