Scholdan war gebürtiger Wiener und nahm als Eiskunstläufer an der Weltmeisterschaft 1933 teil, wo er beim Sieg seines berühmten Landsmanns Karl Schäfer den sechsten Platz belegte. Bei den österreichischen Meisterschaften 1933 belegte er den 4. Platz und begann dann seine Trainerkarriere. Als Trainer wurde Scholdan jedoch weitaus berühmter. Ab 1945 war er in dieser Funktion im Broadmoor Skating Club in Colorado Springs tätig. Zu seinen Schülern gehörten Eva Pawlik, Hayes Alan Jenkins, Davis Jenkins, James Grogan und Ina Bauer.