I studietiden ble han ansatt hos Johannes Magdahl Nielsen, H.B. Storck, Hack Kampmann og Hans J. Holm og hadde egen tegnestue fra 1904. Omkring 1915 arbeidet han sammen med Jesper Tvede. Holsøe var på studiereise til Italia i 1903 og senere til de fleste europeiske land.