Cresciuto nei laboratori teatrali di Gaetano Troiano prima e Gaetano Stella poi, Paolillo si è trasferito a Roma dove ha partecipato al Seminario Propedeutico della scuola nazionale di cinema (tra i maestri c’è il grande Giancarlo Giannini) ed il Conservatorio teatrale di Giovan Battista Diotajuti. Una formazione completa ed importante che l’ha portato ad entrare nella celebre agenzia di management capitolina “Cucchini” (che conta di attori del calibro di Raoul Bova, Remo Girone e Marco Bocci) ed a recitare in rappresentazioni teatrali come “Uno sguardo dal ponte di Arthur Miller”, “La pazza di Chaillot di J. Giraudoux”, “Romeo e Giulietta di William Shakespeare”. Giovedì sera l’attesa premiere per Matteo Paolillo in tv nella seguitissima fiction “Don Matteo 10” in cui ha interpretato Riccardo, ragazzo che avrà un ruolo centrale nel secondo episodio della serata dal titolo “Cam Mom”.