Han tok artium i 1975 og Forsvarets russiskkurs i 1977. Han er cand.jur. fra 1982 og dr.juris. fra 1988. Stordrange har vært amanuensis ved det juridiske fakultet ved Universitetet i Oslo samt professor II ved Universitetet i Tromsø og BI. Han var sorenskriver i Flekkefjord 1988–1992, som landets yngste i et slikt embete.