Schjelderup spilte barnefotball i og bemerket seg tidlig som et stort talent. I en alder av 15 år hadde han allerede vært på treningsopphold med storklubber som , og .