Solheim tok sertifikat på bil i 1916, og var året etter sjåfør på bussruta Oppstryn–Geiranger–Otta. I 1918 tok han over vognverkstedet, , etter sin far, Anders J. Solheim på Sandane. Solheims Verkstad ble etablert i 1898 som vognverksted for hestevogner, men med Edvard Solheims overtakelse ble det gjort om til bilverksted. Senere stod Solheim også for bygging av busser her, og det ble bygget ni busser i tidsrommet 1948 til 1953. Solheim lot deretter det nyetablerte selskapet Sandane Karosserifabrikk leie lokalene.