Stephanie pendelde in haar jeugd veel heen en weer tussen het Habsburgse en het Belgische hof. Stephanie was min of meer verstoten door haar familie. Ze had alleen een goede band met haar oudtante prinses Clementine van België. Stephanie en Clementine schreven elkaar regelmatig brieven. Stephanie werd door iedereen die ze kende ‘Fee’ genoemd. Stephanie werd later voorgesteld aan koning leopold III, koningin Astrid van Zweden, koningin Elisabeth in Beieren. Stephanie had niet veel vrienden maar ze kon goed overweg met de dochter van Clementine, Marie Clotilde.