Wie die Bezeichnung „Herr“ in den großen Liederhandschriften nahelegt, war R. adeliger Abstammung und als Ritter anscheinend wohlhabend. Er ist sicher identisch mit jener „nahtegal von Hagenouwe“, die im Tristan Gottfrieds von Straßburg (um 1210) erwähnt wird. Laut Bleck lässt sich seine Herkunft auf Hagenau am Inn bei Braunau (damals Bayern, Innviertel) zurückverfolgen. Seine Totenklage auf Herzog Leopold V. (1157–94) macht einen Aufenthalt spätestens ab 1195 am Babenbergerhof in Wien wahrscheinlich. Danach lebte R., wenn auch nicht ausschließlich, am Hof Leopolds VI. Er galt bereits im Mittelalter als bedeutendster Zeitgenosse Walthers von der Vogelweide. Interpretationen, die R. als Walthers Lehrer sehen, gehen allerdings zu weit (tatsächlich dürfte R. jünger als Walther gewesen sein). Die Konkurrenz zu diesem fand ihren Ausdruck in der sog. „R.-Walther-Fehde“. Von den ihm zugeschriebenen, insgesamt etwa 86 Tönen, die den hohen Minnesang repräsentieren, sind drei mit linienlosen Neumen in den Carmina Burana überliefert.