Tėvai: Konstantinas Andriejauskas (1858–1941) iš Pavarių ir Elžbieta Dambrauskaitė-Andriejauskienė (1864–1950) iš Vaitutiškių. Seserys: Ona Andriejauskaitė-Mikalauskienė (1900–1992) – pedagogė pradinių klasių mokytoja ir Julijona Andriejauskaitė (1903–1958). Brolis iš pirmosios tėvo santuokos Jonas Andriejauskas (1891–1968) – kunigas kanauninkas, tolimas giminaitis Juozas Šiaučiulis (1915–1998) – literatas, Kanados lietuvių visuomenininkas.

1930 m. ji su dukterimi emigravo į Kanadą, kur jau dvejus metus gyveno ir dirbo jos vyras, įsikūrė Monrealyje (Montreal, Kvebeko provincija), kur buvo žinoma kaip Mary Leknickas. Iki 1942 m. šeima įsigijo ir įsirengė rezidenciją Monrealio priemiestyje Ville La Salle, kur gyveno iki savo gyvenimo pabaigos.

M. Leknickienė buvo Monrealio lietuvių bendruomenės veiklos organizatorė. Nuo 1941 m. ji daug metų buvo Kanados Lietuvių Centro Tarybos narė, revizijos komisijos narė, nuo 1948 m. – ir Valdybos narė. Kartu su kitomis lietuvėmis ji organizavo Moterų sekciją, kuri rūpinosi lietuvių rėmimu Vokietijoje, buvo šios sekcijos iždininkė.

Ji buvo ilgametė Monrealio Aušros Vartų Švč. Mergelės Marijos lietuvių parapijos komiteto narė, Lietuvių Katalikių Moterų Draugijos narė, šios Draugijos Valdybos narė, senatvėje – jos Garbės narė.

Ji taip pat bendradarbiavo Kanados Lietuvių Centro Tarybos savaitraštyje "Nepriklausoma Lietuva" ir rėmė jo leidybą. Nuo 1943 m. ji buvo Kanados Lietuvių Tarybos Ville La Salle korespondentė.

Susituokė 1920 m. gegužės 16 d. Anykščių bažnyčioje (sutuokė brolis kunigas Jonas Andriejauskas), vyras Jonas Leknickas (1890–1990) – visuomenininkas. Duktė Julija Leknickaitė-Julie Hare (1922–2007).

Mirė 1980 m. gegužės 26 d. Monrealyje (Kanada). Palaidota Monrealio Aušros Vartų Švč. Mergelės Marijos parapijos Cote des Neiges kapinėse šeimos kape.