Paolillo había nacido en 1960 en Montevideo. Dentro de diversos medios de comunicación en los que se desempeñó, se destacó su pasaje por el semanario Búsqueda, donde fue director y en el que trabajó por más de 30 años.
También fue catedrático asociado de periodismo en la Universidad ORT y docente en la Universidad Católica. Escribió los libros “Con los días contados” y “La cacería del caballero”.
Paolillo fue presidente de la Comisión de Libertad de Prensa e Información de la Sociedad Interamericana de Prensa, entidad de la que también fue vicepresidente regional y donde integró el comité ejecutivo.
Fue galardonado con el Premio de Honor de la Asociación de Entidades Periodísticas Argentinas en 2017, con el premio Bartolomé Hidalgo al Mejor libro en 2006 y ese mismo año obtuvo el Premio Nacional de Literatura.
