From 1952 to 1954, Rehm worked as a trainee at the music publishing house Breitkopf & Härtel in Wiesbaden and began on 1 May 1954 as a research assistant and editor at Bärenreiter-Verlag in Kassel, initially with a focus on complete editions, such as the "Neue Mozart-Ausgabe" (NMA).