Stavenhagen nació el 29 de agosto de 1932 en Franfurt, Alemania, y junto con su familia emigró en 1940 a causa de la Segunda Guerra Mundial, por lo que llegó a México donde realizó sus estudios básicos y realizó la maestría en Antropología Social en la Escuela Nacional de Antropología e Historia.