Sørensen tok hovedfag i historie (cand.philol.) i 1981 på en oppgave om Jens Schielderup Sneedorffs politiske teori. Han tok den filosofiske doktorgraden (dr.philos.) i 1988.