Lindstrøm, som hadde kvensk opphav, deltok som kokk på Otto Sverdrups «Fram»-ekspedisjon i 1898–1902. Senere var han med Roald Amundsen på oppdagelsen av Nordvestpassasjen med «Gjøa» 1903–1906 og den store Framekspedisjonen 1910–1912. Han deltok også på to ekspedisjoner til Sibir 1914–1916.