Hall was born and raised in Nashville, Tennessee. She graduated from Howard University's Business School with a degree in accounting in 1986. She then worked for two years at Price Waterhouse, and obtained a CPA license.
In 1988, Hall shifted focus and spent several years working as a model on the runways of Paris, Milan and London. Whilst in Paris, she quickly fell in love with the art of food.
Upon returning to the United States, Hall moved to Washington, D.C., where she started a lunch delivery service called the Lunch Bunch.