Zdeborová earned a master's degree in physics at Charles University in 2004, and 2008, completed an international dual doctorate ("en cotutelle") at both Charles University and University of Paris-Sud. Her doctoral advisors were Václav Janiš at Charles University, and Marc Mézard at Paris-Sud.