A native of Germany, Demleitner earned a bachelor's degree summa cum laude from Bates College in 1989 and a law degree in 1992 from Yale Law School, where she served as symposium editor of the Yale Law Journal. She also earned a master's degree in international and comparative law from Georgetown University Law Center in 1994.