Lindø var fra rundt fem års alder bosatt i Haugesund. Han tok høyere styrmannseksamen i 1880 og underviste i flere år ved Haugesunds offentlige sjømannsskole. Fra 1886 dreiv han agenturhandel i byen, og etter noen år utvida han virksomheta til befraktning og skipsrederi.