Born in Munich, Rehm studied musicology from 1948 to 1952 at the Albert-Ludwigs-Universität Freiburg (subsidiary subjects: modern German literary history and medieval history) and graduated in 1952 with a work on the chanson work of the Franco-Flemish composer Gilles Binchois.