Riedenauer studierte in München parallel Philosophie an der Hochschule für Philosophie und katholische Theologie an der Ludwig-Maximilians-Universität. Er wurde 1997 an der Universität Wien promoviert mit einer Untersuchung zum Thema „Orexis und Eupraxia. Ethikbegründung im Streben bei Aristoteles“. Anschließend war er wissenschaftlich unter anderem tätig am Institut für Theologie und Frieden in Barsbüttel bei Hamburg und am Erasmus Institute der University of Notre Dame (USA). Als Lehrbeauftragter wirkte er außer an der Universität Wien auch an der Universität Innsbruck und an Fachhochschulen sowie an der Johann Wolfgang Goethe-Universität in Frankfurt/Main. Dort habilitierte er sich 2006 mit einer Arbeit zum zum Thema „Pluralität und Rationalität. Die Herausforderung der Vernunft durch religiöse und kulturelle Vielfalt nach Nicolaus Cusanus“. Er übernahm Lehrstuhlvertretungen an den Universitäten Bamberg und Regensburg, war Professor am International Theological Institute und an der Kirchlichen Pädagogischen Hochschule Wien-Krems.