Di Mizio, laureato in Lingue e Letterature straniere, ha iniziato la sua carriera giornalistica come corrispondente dalla Gran Bretagna per l’agenzia di stampa NEA, e, successivamente, ha scritto per vari giornali e settimanali, tra i quali Il Mondo, Epoca, Amica, Oggi e La Domenica del Corriere, per la quale è stato inviato speciale.
In televisione ha lavorato, tra l’altro, come inviato speciale al settimanale giornalistico di Canale 5 Tv-Tv (1987-1989), e quindi ha collaborato ed in seguito ha condotto “Medicina a confronto”. Nel marzo 2007 Paolo Di Mizio ha pubblicato il romanzo Storia di Giuseppe e del suo amico Gesù, edito da Marsilio e presentato nel maggio del 2008 a Giulianova, città che ama moltissimo e dove torna sempre molto volentieri essendo stata peraltro scelta come residenza dai genitori.