Malmin vanhemmat olivat eversti Carl Didrik Malm ja Amelie Wilhelmina Adelaide Brotherus. Hänen isoisänsä oli Suomen sodassa kunnostautunut everstiluutnantti Karl Wilhelm Malm. Malm valmistui vuonna 1886 Haminan kadettikoulusta palvellen ensin aliluutnanttina Mikkelin tarkk’ampujapataljoonassa vuosina 1886-1889 sekä sen jälkeen 18. Severskin ratsuväkirykmentissä 1889-1890 sekä 20. Suomen rakuunarykmentissä Lappeenrannassa vuosina 1890-1901. Hänet oli ylennetty ratsumestariksi vuonna 1896. Vuoden 1901 jälkeen Malm luopui Venäjän armeijan palveluksesta toimien vuosina 1905–1906 Helsingin vt. poliisimestarina sekä sen jälkeen Suomen Pankin Pietarin konttorin kirjurina 1907–1908 ja Turun konttorissa 1908-1916.