Steinsbø var utdannet siviløkonom fra Norges Handelshøyskole i Bergen (1966) og ble ansatt som soussjef i Feitsildfiskernes Salgslag, Trondhem (1967-72). Personlig sekretær og statssekretær i Fiskeridepartementet i regjeringen Korvald fra 1972-73. Ass.direktør, Feitsildfiskernes Salgslag (1973-78). I 1978 ble Steinsbø ansatt som den første og eneste adm. direktør i Fiskeoppdretterenes Salgslag og satt i denne stillingen til 1991. Daglig leder i Norske Fiskeoppdretteres Forening (1978-87). Medgrunnlegger og adm.direktør i Norway Royal Salmon AS fra 1992-2003.