Mario Notaristefano wurde in Tarent, Italien, geboren und wuchs einige Kilometer entfernt in Massafra auf. Es gab keine familiären Prägungen, die seine Entscheidung für die Musik beeinflussten. Über einen Schulfreund lernte er zunächst die Musik kennen und wollte sich dadurch selber musikalisch ausprobieren. Als er bei einer Instrumentenvorstellung die Flöte kennenlernte, fiel seine Entscheidung für dieses Instrument und er begann mit dem Unterricht.
Seiner Ausbildung am Konservatorium von Bari folgten bei M. Marasco und anschließend bei A. Oliva an der Akademie von Santa Cecilia in Rom. In Lungano, Schweiz, sowie an der Musikhochschule Freiburg studierte er bei M. Caroli.
Mario Notaristefano spielte beim SWR Sinfonieorchester, beim Frankfurter Opern- und Museumsorchester, dem Philharmonischen Orchester Freiburg und der NDR Radiophilharmonie.
Seit 2022 ist er festes Mitglied des Staatsorchesters Braunschweig.