Familien utvandret til Vest-Tyskland i 1972 og Levits tok gymnaset ved Lettisches Gymnasium Münster. Han studerte juss og statsvitenskap ved Universität Hamburg. Fra 1984 til 1986 arbeidet han som vitenskapelig medarbeider ved Universität Kiel.