Arne Sjøstrøm ble født i Oslo i 1929. Sammen med gitaristen Olav Letting fikk han tidlig suksess allerede fra 1954, og holdt en rekke gitarimprovisasjonsnumre kringkastet på radio frem til 1956. Han var fast gitarist i Harry Tisells orkester, og var deltakende på begge grammofonplatene i 1953–54, som gitarist på Bimbo / Lille Rødhette, og også som komponist på Seilervals / Ku-båna (på Seiler-vals.) Han forlot bandet i 1955.
Fra august 1957 var han fast gitarist i husorkesteret "The Penguin All Star" hos the Penguin Club på Pilestredet, datidens største jazzklubb i Norge. Han var senere en del av The Rockin' Sinners i 1959. Han tok en pause fra musikken til 1974, da han ble en del av Kristian Bergheim kvintett, i selskap med trommeren Arvid Bjerke, som han hadde holdt en rekke opptredener sammen med i sent 50-tall. Kvintetten spilte sammen til 1978 - etter dette holdt Arne flere opptredener av egne komposisjoner på radio, denne gangen sammen med gitarist Per Thorbjørnsen og bassist Bjørn Svendsen.
Arne og Harry holdt kontakten, og møtte også for å spille sammen i sine eldre dager. Arne sluttet aldri med musikk, og holdt fremføringer på og av helt frem til 2021.
- Jonas Tisell, 4. oktober 2025