Aníbal Florencio Randazzo nació en Chivilcoy el 1 de marzo de 1964. Es contador público nacional graduado por la UBA.
Randazzo fue Jefe de Gabinete de la Secretaría General de la Gobernación de la Provincia de Buenos Aires durante los años 1992 y 1993 durante la Gobernación de Duhalde.
En 1993 fue candidato a concejal en Chivilcoy y tras ser electo, fue presidente del cuerpo hasta 1995, cuando asumió como Director de Promoción del Interior del Ministerio de Gobierno de la Provincia de Buenos Aires.
Luego, en 1995 fue electo diputado provincial por la Cuarta Sección y reelecto en 1999, ejerciendo el cargo hasta 2002 cuando renuncia para asumir como Secretario para la Modernización del Estado de la provincia de Buenos Aires durante la gestión Sola, y luego en 2003, como Jefe de Gabinete bonaerense. En 2004 pasó a ser Ministro de Gobierno y se especuló con que fuera el sucesor de Solá en la Gobernación, pero finalmente el elegido fue Daniel Scioli, historia que se repetiría en 2015.
En 2007 fue candidato electo a diputado nacional pero no asumió ya que pasó al frente del Ministerio del Interior cargo que mantuvo hasta diciembre de 2015, aunque en 2012 su carta también se hizo cargo de la Secretaría de Transporte.
En 2015 intentó convencer a Cristina Fernández de Kirchner que lo eligiera como candidato de unidad para la Presidencia de la Nación, pero al saber que debería superar una interna en PASO contra Daniel Scioli, eligió no presentarse y tampoco ser candidato de unidad para la Gobernación Bonaerense.
En 2017 fue candidato a senador por el Frente Justicialista Cumplir, en lo que fuera la peor elección del justicialismo bonaerense. En 2019 tuvo un acercamiento al Frente de Todos, pero finalmente eligió un discurso ultraopositor para candidatearse como diputado nacional en 2021.
En 2021 fue electo Diputado Nacional por Vamos Con Vos en la provincia de Buenos Aires. En las elecciones de 2023, se presentó como candidato a Vicepresidente por Hacemos por Nuestro País, secundando a Juan Schiaretti. En 2025 intentó renovar su banca de la mano de Provincias Unidas (otro armado impulsado por Schiaretti), pero apenas ni siquiera llegó a obtener el 3% de los votos en territorio bonaerense.
