Nació el 27 de abril de 1964 en Gral. Alvear, Buenos Aires. Accede a la intendencia de General Alvear en 2011 derrotando en las urnas al ex jefe comunal, Gustavo Marcos quien atribuyó la derrota a la fragmentación del peronismo en su distrito.

Cellillo se impuso con el 51,35% de los votos. Segundo quedó Gustavo Marcos con el 44,25.

Ocupó el mismo sillón que en el año 1983, año del retorno de la democracia, ocupó su padre, Luis Alejandro Cellillo.

En las elecciones generales de 2015 obtuvo la reelección a Jefe Comunal por el Frente Cambiemos.

En 2017 se tomó licencia en su cargo para abocarse completamente a la campaña electoral como candidato a senador por la séptima sección electoral, cargo por el que fue electo ese año.

En 2021 fue reelecto senador por el Frente Juntos.