Seit Januar 1970 hatte Stadelbauer eine Assistentenstelle am Geographischen Institut der Universität Freiburg, wo er 1972 promovierte und 1979 habilitierte. 1984 wurde er zum außerplanmäßigen Professor ernannt. 1987 wurde er auf eine Professur für Kulturgeographie am Geographischen Institut der Universität Mainz berufen. Von 1991 bis zum Ruhestand 2009 war er Professor für Geographie und Landeskunde am Institut für Kulturgeographie der Universität Freiburg.