Ålands Budbilsservice grundades av saltvikaren Bo Eriksson 1985. Bosse hade sett den snabba utvecklingen av budbilstjänster i Stockholmsregionen och insåg behovet av snabba och lokala transporter också på Åland, framförallt i Mariehamn. Det visade sig snabbt att hans idéer låg i tiden.
Till en början var det bara Bosse och en bil. Efter bara drygt ett år kom en ny delägare in i bilden, transportföretaget Transmar. Transmar hade dittills fokuserat på snabba transporter framförallt till finska fastlandet och Sverige och behövde en "förlängd arm" på Åland. Transmars inträde möjliggjorde en snabb expansion av Budbil som idag är Ålands största lokala transportör av smågods.
För närvarande har Ålands Budbilsservice 10 bilar och 14 anställda. Förutom varuleveranser sköter man även ramphandlingen för NextJet och Finnair på Mariehamns flygplats, säljer och installerar Dräger alkolås samt representerar de internationella logistikföretagen UPS.