Dr. Balthasar trat nach seinem Studium der Rechtswissenschaften (Dr. iur) und der Geschichte (Diplom) an der Universität Wien 1988 ins österreichische Wirtschaftsministerium ein, von wo er 1995 ins Bundeskanzleramt (Sektion Verfassungsdienst, mit Zuständigkeiten für Datenschutz und Verwaltungsreform) wechselte (bis 1997). Nach zehn Jahren Tätigkeit als Asylrichter (im damaligen unabhängigen Bundesasylsenat) kehrte Dr. Balthasar 2008 dienstrechtlich ins Bundeskanzleramt zurück, war jedoch zunächst dem Ludwig-Boltzmann-Institut für Menschenrechte (BIM) und sodann als nationaler Experte  der Agentur der EU für Grundrechte (Wien) zugeteilt. Von 2012 bis 2016 leitete er das im Bundeskanzleramt eingerichtete Institut für Staatsorganisation und Verwaltungsreform, von 2014 bis 2016 war er überdies Mitglied des Bureau des European Committee on Democracy and Governance (CDDG) des Europarates sowie österreichischer Vertreter im Gremium für die Sicherheitsakkreditierung der Agentur der EU für das Europäische Globale Satellitennavigationssystem (Prag). Seit 2018 berät er den Generalsekretär des Bundeskanzleramtes in Rechtsfragen.

Dr. Balthasar wurde 2013 an der Karl-Franzens-Universität Graz für Verfassungsrecht und Allgemeine Staatslehre habilititert. Seit WS 2016 nimmt er an der AUB eine Gastprofessur für Öffentliches Recht wahr. In den Jahren 2016 bis 2018 koordinierte Dr. Balthasar auch die Study and Interest Group "Administrative Law" des European Law Institute, weiters ist er (seit 2014) Beobachter beim Programme and Research Committee des International Institute for Administrative Sciences (Brüssel).