Han begynte som hjemmefisker rett etter folkeskolen, da han sammen med faren kjøpte en bindalsbåt med påhengsmotor. Han ble etter hvert skipper på egne fartøyer; det største var en 106 fots ringnotsnurper, «Viknabuen», som han eide i vel 20 år. Kvaløya ble fraflyttet etter krigen, så Steiner Kvalø bygde hus i «Kvaløybyen» på Rørvik i 1948 og stiftet familie der.