[3]​ Su padre nació en Sivas, Imperio otomano y llegó a Francia después de escapar del Genocidio Armenio.

En 1963, con diecisisete años, se unió al grupo de extrema derecha Occidente.

[cita requerida] En 1983, Devedjian fue elegido alcalde de Antony, cargo que ocuparía hasta 2002 con reelecciones en 1989, 1995 y 2001.

Como el presidente Chirac, había solicitado que los ministros no tuvieran poderes ejecutivos locales, Devedjian renunció como alcalde de Antony y fue sucedido por Raymond Sibille.

Como resultado, Georges Siffredi renunció al Parlamento en octubre para que Devedjian fuera reelegido en el distrito electoral número trece de Hauts-de-Seine.

Devedjian propuso una enmienda a un proyecto de ley que penalizaba la negación del Genocidio Armenio.

Devedjian agregó una declaración a la enmienda que según los medios "evitaría cualquier provocación y manifestaciones políticas organizadas por un país extranjero".

En cambio, Sarkozy eligió a Rachida Dati, la primera mujer de ascendencia africana en tener un Ministerio en Francia.

El 25 de septiembre fue nombrado subsecretario general de la Unión por un Movimiento Popular (UMP), reemplazando a Brice Hortefeux, entonces secretario general, compartiendo el liderazgo del partido con el primer vicepresidente Jean-Pierre Raffarin.