Anny Johanne Jensen er født i Stenum sogn, Børglum Herred, til forældrene Jens Kristian Jensen (født 1886) og Eleonora Kristine Jensen.

I 1947 blev Anny gift med Jens Jensen Lerbjerg og i 1951 fik de sammen sønnen Arne Lerbjerg

I 1930'erne gik Anny Johanne Jensen på Vejlby Husholdningsskole og i 1936 var hun på Vrå Højskole.