Ueland var datter av advokat og skifterettsdommer Andreas Ueland (1853–1933), sønn av Ole Gabriel Ueland. Hennes mor, Clara Hampson (1860–1927), var også en aktiv feminist. Brenda Ueland var gift tre ganger og hadde en datter, Gabrielle. Først i 1916 med forsikringsagent Wallace J. Benedict, men ekteskapet ble oppløst i 1926. Andre ekteskap var med redaktør Manus McFadden, og den tredje var den norskfødte billedkunstneren Sverre Hanssen. Også det ekteskapet ble oppløst.