Nato a Napoli, Massimo Gaudioso, dopo la laurea in Economia e Commercio, si trasferisce prima a Milano poi a Roma, dove comincia a lavorare in un' agenzia pubblicitaria. Dal 1983 al 1995 realizza numerosi documentari, filmati industriali, video istituzionali, spot, sigle e programmi tv per importanti aziende italiane e multinazionali, musei ed enti istituzionali. Nel frattempo frequenta i seguenti corsi e seminari di sceneggiatura e regia.
Nel 1995, con Eugenio Cappuccio e Fabio Nunziata, scrive, dirige, interpreta e produce un cortometraggio in 16mm b/n, Il Caricatore, che vince numerosi premi e l'anno dopo diventa un lungometraggio, anche questo vincitore di vari riconoscimenti tra cui il Premio Holden del Festival di Torino e il Ciak d'oro come migliore opera prima.
Nel 2000 comincia il fortunato sodalizio con Matteo Garrone di cui firma la sceneggiatura di Estate Romana, L'Imbalsamatore e Primo Amore, fino ad
arrivare al 2008 con la scrittura di Gomorra - tratto dal romanzo omonimo di Roberto Saviano -, vincitore del Gran premio della giuria al festival di Cannes e Oscar europeo per la migliore sceneggiatura.