Via Härnösands gymnasium kom han i 1818 til Uppsala universitet, der han ble viet til prest i 1821. Fjellner snakket sørsamisk, men lærte seg snart nordsamisk og finsk. Han var gift med Christina Päivadtj (Päiviö) fra Karesuando.