Nació en San Juan de Los Morros y actualmente tiene 53 años. Es abogado, comenzó a estudiar en la Universidad Metropolitana y se graduó en la Santa María. Ex-Adeco, actualmente está con Alianza Bravo Pueblo. Pero lo que la gente no debe olvidar es lo siguiente:
En 1992 fue designado por el presidente de entonces, Carlos Andrés Pérez, Gobernador del antiguo Distrito Federal de Venezuela (actual Distrito Capital y Estado Vargas).
Dicho de esta manera suena normal, pero vamos a decirlo más claro: Antonio Ledezma era el Comandante en jefe de la Policía Metropolitana de Caracas cuando los sucesos del 27 de Febrero, es decir que, esta policía estaba a su cargo cuando mataron a más de 500 manifestantes caraqueños y más de 80 desaparecidos, cuando el pueblo arrecho, hambriento y desesperado por las medidas económicas de aquel entonces reclamaba sus derechos.

