Holtskog startet med medisinstudier på midten av 1920-tallet, men ble etter en tid utestengt på grunn av at han finansierte studiene ved å utføre illegale aborter. Han flyttet deretter til Tyskland hvor han studerte juss. Etter endt studier reiste han tilbake til Norge hvor han arbeidet som advokat.