Rosenblum earned a Bachelor of Arts in history, "summa cum laude", from Yale University and a Master of Arts in Soviet Studies and International Economics from the Paul H. Nitze School of Advanced International Studies.