Hun var født nær Fredrikshald, nå Halden i Østfold. Foreldrene var Paul Fredrik Birkenbusch Prydz (1810–1908) en handelsmann og tollinspektør og Andersine Nicoline Lund (1815–1899). Hun vokste opp i en stor ungeflokk på garden Tosterød ved Fredrikshald. Familien flyttet til Christiania, hvor Alvilde fikk sin utdannelse. Da hun var 19 år gammel fikk hun sin første post som guvernante hos en prest i Telemark. Mellom 1866-67 gikk hun på . Da presten og hans familie flyttet til Hitra i Trøndelag, var hun der og arbeidet mens hun drev selvstudier.