Lindstrøm, som havde svensk ophav, deltog som kok på Otto Sverdrups Fram-ekspedition i 1898-1902. Senere var han med Roald Amundsen på opdagelsen af Nordvestpassagen med Gjøa 1903-1906 og den store Fram-ekspeditionen 1910-1912. Han deltog også på to ekspeditioner til Sibirien 1914-1916.