Schøne begynte sin fotballkarriere som ungdomsspiller hos , men dro i 2002 til Nederland for å spille ungdomsfotball for SC Heerenveen. Her tilbragte han fire år uten å få spille noen seriekamper i Eredivisie for førstelaget.