Fahlstrøm debuterte på Christiania Theater i 1887, i de nye lokalene etter brannen på Bankplassen. Han kom i konflikt med teatersjef Schrøder og var også røket uklar med instruktør Hans Wiers-Jenssen.