Dahlstrøm studerte ved Musikkonservatoriet fra 1942 til 1945. Han gjorde en betydelig innsats som arrangør av hymner og religiøse melodier og var i mange år musikksekretær ved Frelsesarmeens hovedkvarter i Oslo. Gjennom hele livet samlet og katalogiserte han omkring 50 000 titler, forfattere og komponister. Noe av dette arbeidet er presentert i hans bøker.
På tross av sin store interesse for musikk, var det forkynneren Haakon Dahlstrøm som nådde fram til folk flest både i overført og praktisk betydning. Hele livet var Dahlstrøm på reise med budskapet sitt. Han besøkte små og store steder over hele landet til langt over fylte 90 år.