Родившаяся в Кристинелунне, в окрестностях Вордингборга, Стампе имела знатное происхождение. Её личные наставники, её воспитание в Копенгагене и познавательные путешествия сделали её высокообразованной в области культуры дамой. Она выучила шведский, французский и английский языки, но не немецкий (из-за сравнительно недавних Датско-прусской войны, осложнившей отношение между двумя странами). Её муж Густав Феддерсен поддерживал её феминистские интересы и её членство в копенгагенском отделении Датского женского общества с 1882 года. Стампе стремилась укрепить позиции общества и распространить его влияние на провинции, что ей удавалось делать.