Furuholmen tok examen artium på reallinjen ved Kristiania Katedralskole i 1918. Ble utdannet som sivilingeniør i bygningsfag ved NTH og fikk sin første jobb hos en annen entreprenør, Haakon Eeg-Henriksen. Fra 1924 til 1927 arbeidet han hos hos Siemens i Berlin hvor han bl a. var med på byggingen av Berlins undergrunnsbane. Etter Tyskland reiste han til Tyrkia hvor han i årene 1927 – 1930 var med på byggingen av transasiatiske jernbane.