Patrick Devedjian gikk på en armensk-katolsk internatskole drevet av mechitaristene i Sèvres. Etter eksamen fra Lycée Condorcet studerte han rettsvitenskap ved Universitetet Panthéon-Assas (Paris II) og politikkvitenskap ved Institut d’études politiques de Paris (Sciences Po).