Sammen med sin bror etablerte Eide sin første virksomhet, et treskipsverft, som attenåring i 1951. Senere startet han Fjellberg Sveis. Bedriftene ble i 1970-årene de viktigste arbeidsgiverne i Kvinnherad kommune, men nedgangstider gjorde at driften stanset i 1983. I 1982 startet Eide firmaet Eide Contracting A/S og Eide Shipping A/S. Disse drev med utleie og oppdrag for offshoreindustrien og landbasert industri og var særlig rettet mot lektere, flytekraner og bukserbåter. I i 1992–1993 ble virksomheten omorganisert til Eide Marine Service A/S. Denne gruppen har senere fått tilskudd av Eide Marine Tech, Eide Flotell Service og Eide Barge Invest.