Adrian Schultheiss urodził się w Kungsbacka w Szwecji i zaczął jeździć na łyżwach w wieku trzech lat. Był szwedzkim mistrzem dla początkujących w 2002 roku, a następnego sezonu zadebiutował na arenie międzynarodowej. Schultheiss jeździł na łyżwach jako junior do końca sezonu 2008, chociaż do 2005 roku już zaczął rywalizować jako senior w niektórych międzynarodowych wydarzeniach. W 2006 roku Schultheiss wygrał szwedzkie mistrzostwa narodowe. W sezonie 2007/08 zagrał w zawodach dla seniorów i juniorów, a na Mistrzostwach Europy 2008 zajął 6. miejsce. Był trzynasty na Mistrzostwach Świata 2008
- Co? W następnym sezonie zajął 18 miejsce w obu zawodach.