Mario studierte an der Musikhochschule Arnheim (Niederlande) bei Jean Marc Rouliere und Ono Kelk. Weitere Lehrer waren Paul Shigihara, Rainer Görgen, Ernst Esser und Eef Albers.
Engagements als Gitarrist hatte er u. a. bei AIDA (Tournee), Stars in Concert (Essen), Jesus Christ Superstar (Tournee), Saturday Night Fever (Köln), Rocky Horror Picture Show (Düsseldorf), Starlight Express (Bochum) …
Sein Buch „The Fusion Guitar Workbook“ (Voggenreiter Verlag) ist ein Standardwerk der Gitarrendidaktik. Weiter veröffentlichte er „The Essence of R&B Guitar“
Mario unterrichtet u.a. am MGI (Münchner Gitarreninstitut/Köln) seit 1990, an der Musikschule an der Ruhr (Witten), an die musikfabrik (Musikschule für Rock und Pop/Hagen).
Er veröffentlichte mehrere eigene CDs, u.a.: Mario Neunkirchen „Happiness“ (Genuit Musik), Mario Neunkirchen Group „Endless Summer“ (Scales Records), Mario Neunkirchen Quintett „Long Distance“ (Laika Records)
Als Sidemen wirkte er bei den Produktionen Jimmy Earl Perry „Power of The Dream“, Bernie Blanks „Another Country“, Loope Featuring Ack van Rooyen „Prinz Henry“, Ralf Metz and The Blue Elevators „Eleven Songs Without Words“, Stephan Runge „Der Himmel war Rot“.