Halevy earned a B.A. in Political Science from UNC-Greensboro in 1988 and a M.A. in Government in 1991. He has also attended the University of Arkansas, where he received Secondary Education certification in Social Studies. From 1994-1996, he was in the Ph.D. program in the history department.