En octobre 1938, la famille Albach déménage de la capitale autrichienne et s'installe à Schönau, près de Berchtesgaden, où la grand-mère Maria Schneider prend soin de Romy. En 1943, Wolf et Magda décident de se séparer, et ils divorceront en 1945, ce qui laissera Romy assez perturbée. Romy vit alors avec sa mère. Elle entre à l'école primaire de Berchtesgaden en 1944, alors que son père s'installe avec l'actrice Trude Marlen.
En 1945, elle entre au pensionnat Goldenstein près de Salzbourg, qu'elle fréquentera jusqu'en 1953, année où elle obtiendra son Mittlere Reife (équivalent du BEPC). Après le remariage de sa mère en 1953 avec le restaurateur Hans-Herbert Blatzheim (qui aurait porté un intérêt malsain à sa belle-fille), Romy s'inscrit à l'École des Beaux-Arts de Cologne.