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.

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.