Hall was the 10th child born to L. C. and Willie Jane Carter Hall. She graduated from G. W. Carver High School in Montgomery and earned an associates degree from Alabama Christian College (now Faulkner University). She then completed a bachelor of science at UAB in 1983 and a juris doctorate from the Birmingham School of Law in 1992.
Hall has worked as an attorney in private practice since 1998. She has also served as a mentor at Oak Mountain Presbyterian Church, as legal counsel for the Fairfield-based Committee to Protect the Homeless, and as a member of the Alabama board of directors of the Epilepsy Foundation. She has also volunteered at the Birmingham Museum of Art and with the Birmingham Bar Association. She is a former member of the Homewood Rotary Club and the Vulcan Kiwanis Club.
Hall lost to Shanta Owens in the 2008 Democratic primary for a District Court nomination. In the 2016 primary she lost to Brendette Brown Green in the runoff for a place on the general election ballot for Circuit Court. In the 2018 primary she defeated Pete Johnson Davis by a 2-1 margin to win the Democratic nomination for Circuit Court, Place 16.
A 2014 filing in an appeal to overturn the conviction of Randy Lamont Lewis for the 2006 murder of Taurus Frost, claimed that Hall, one of the two attorneys representing his defense, exhibited signs of mental instability. The filing claimed that witnesses and documentary evidence could attest to the claim as it might impact Lewis's appeals, and a hearing was set for October 2018 in Tuscaloosa County.
Another court hearing was filed in 2018, alleging that Hall had not established residency in the 10th Circuit before applying for the ballot. Attorneys for the claimant argue that the only remedy is to toss out any votes for Hall in the general election. Judge Samuel Junkin found that she was, in fact, ineligible, but scheduled an additional hearing before issuing any injunctions. Judge Will Motlow ruled in a separate case in January 2019 that Hall was not eligible and could not be sworn in.
- Hrynkiw, Ivana (October 2, 2018) "Jefferson County judicial nominee faces allegations of mental illness." The Birmingham News
- Hrynkiw, Ivana (October 17, 2018) "Trial set to determine Jefferson County judicial candidate’s residency." The Birmingham News
- Hrynkiw, Ivana (October 22, 2018) "Judge rules on Democratic nominee for Jeff Co judge seat." The Birmingham News
- Hrynkiw, Ivana (January 14, 2019) "Probate judge rules Linda Hall can’t take Jeffco bench." The Birmingham News