Seine berufliche Laufbahn begann als freier Fotojournalist in einer Hamburger Bildagentur. In den folgenden Jahren fotografierte er in Hamburg und London für nationale und internationale Verlage und Agenturen.
Parallel zur kommerziellen Arbeit entwickelte sich früh eine freie, künstlerische Auseinandersetzung mit dem Medium Fotografie.
Ein Studium des Kommunikationsdesigns mit Schwerpunkt Fotodesign an der Fachhochschule Hamburg, das er 1996 mit dem Diplom abschloss, prägte seinen Blick auf Bildaufbau, Reduktion und Ausdruck nachhaltig.
Während des Studiums wurde er durch Begegnungen mit Fotografen wie Jochen Blume, Thomas Grebe, Andrej Reiser und Volker Krieger beeinflusst. Ebenso prägend war die Auseinandersetzung mit Zeichnung, Malerei und Musik – unter anderem im Umfeld des Komponisten und Klangforschers Asmus Tietchens.
Diese Einflüsse wirken bis heute in seine fotografische Arbeit hinein.
Zusätzlich vermittelt Mario Reinstadler fotografische Inhalte in Workshops, Vorträgen und Kursen – unter anderem an der Volkshochschule Schrevenborn an der Kieler Förde. Thematische Schwerpunkte sind fotografische Wahrnehmung, Bildgestaltung und künstlerische Fotografie.