Holger-Madsen scenedebuterte som skuespiller ved Rønnes Teater 1896. Han gjestespilte ved ulike teater frem til 1905 da han engasjerte seg til Casinos faste skuespillere. Han debuterte som filmskuespiller i 1907 i filmen . Han produserte sin første egne film i 1912. Han ble ansatt av Nordisk Film som manusforfatter, regissør og skuespiller.