Andreas Stauff naît le à Frechen en Allemagne de l'Ouest. Sa mère Beate Habetz a été championne du monde sur route en 1978 et son père Werner Stauff, coureur dans les années 1980, a été champion d'Allemagne sur route amateurs en 1986.