Hall-Long was born on November 12, 1963, in Sussex County. She was raised on a farm with her two older brothers. Hall earned a BSN from Thomas Jefferson University, an MSN from the Medical University of South Carolina, and a PhD in health policy and nursing administration from George Mason University.