Lelia Tuckett was born in Salt Lake City, Utah Territory to Mormon parents. She attended Morgan Commercial College, a business school in Salt Lake City established by John Hamilton Morgan. In 1875 she married James Perry Freeze. Freeze was a leader in a Salt Lake City ward's branch of the Young Ladies Mutual Improvement Association (YLMIA). In this capacity, she was invited to speak at the Salt Lake Tabernacle on April 6, 1880, at a celebration of the 50th anniversary of the LDS Church's founding.
In 1880, Lillie Freeze was one of the founding members of the LDS Church's Primary Association. Freeze was appointed as the first secretary of the general presidency, which was composed of Louie B. Felt, Matilda M. Barratt, and Clara C. M. Cannon. Freeze was secretary until 1888, when she replaced Barratt as first counselor in the general presidency of the Primary. Freeze was Felt's first counselor until 1905, when she was released and succeeded by May Anderson.