Malling er oppvokst i Kjellerup i Jylland, og ble utdannet fra Skuespillerskolen ved Odense Teater i 1992. Han er kjent som visekriminalkommissær Jan Meyer i Danmarks Radios krimserie .