Orning tok hovedfag i historie ved Universitetet i Oslo i 1994, og doktorgraden ved samme sted i 2004. Han tok doktorgraden på norsk høymiddelalderen med avhandlingen (2004).