Allbil Måløy AS ble startet i 1989. Firmaet solgte Mazda fram til 1993. Fra 1993 og fram til i dag har firmaet vært Toyota forhandler.

I 1999 overtok Bjarne Solvang og sønner alle aksjer i selskapet og fikk Toyota agenturet for hele Nordfjord og Vanylven. I 2009 kjøpte selskapet Toyota Førde AS.

Toyota Nordfjord AS og Toyota Førde AS ble fusjonert ved årsskiftet 2014 og heter fra 01.01.2015 Toyota Nordfjord og Førde AS. Selskapet har pr i dag ca. 50 ansatte og en årlig omsetning på rundt 350 mill. Salgsdistriktet omfatter Nordfjord, Vanylven, Sunnfjord og ytre Sogn.