Castellitto asistió a la escuela de drama y arte y se dedicó por sí mismo al teatro poco después, trabajando con muchos actores famosos como Luigi Squarzina, Aldo Trionfo y Enzo Muzii.