Nació el 27 de abril de 1964 en General Alvear, Buenos Aires. De profesión, Médico Ginecólogo (Universidad Nacional de La Plata), egresado en 1989.

Comenzó a militar desde joven en las filas de la Unión Cívica Radical, partido político por el cual su padre, Luis Alejandro Cellillo, fue intendente en los períodos 1973-1976 y 1983-1986.

En el año 2009 fue electo Concejal. 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.

En las elecciones generales de 2015 obtuvo la reelección a Jefe Comunal por el Frente Cambiemos, con el 48,5% frente a 47,56% del candidato del FpV, Alfredo Sivero.

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, por la séptima sección electoral. A partir de diciembre de 2023, con la disolución de JxC, pasó a integrar el bloque UCR + Cambio Federal.