Née à Christinelund, près de Vordingborg, Astrid Stampe a pour ascendance une famille noble. Ses professeurs particuliers, ses études à Copenhague et ses voyages à but éducatif lui fournissent un capital culturel. Elle apprend le suédois, le français et l'anglais, mais pas l'allemand, en raison de la Première guerre de Schleswig, qui oppose le Danemark à la Prusse. Son mari Gustav Feddersen soutient son engagement féministe et son appartenance au chapitre de Copenhague du "Dansk Kvindesamfund", l'organisation féministe danoise. Elle y siège de 1883 à 1887 et participe activement au combat pour les droits des femmes ; elle permet aussi à l'association d'élargir son influence aux provinces. Elle écrit deux essais : "Kvindesagen" en 1886 et "Kan Kvindesagen og Sædelighedssagen skilles ad?" en 1888.