Mr. & Mrs. Stewart founded Stewart Moving & Storage in 2000, after purchasing the company they managed since 1995. Their commitment is to provide high quality moving, transportation, and storage services to individuals, military, government, and corporate clients . Our company’s core values are truth, honesty, integrity, diligence and training. Stewart Moving & Storage headquarters was established in May 2013 in Midlothian, VA with additional full service facilities located in Fayetteville, NC since February 2013; Jacksonville, FL since May 2005; Pensacola, FL since April 2014; and Baltimore, MD since November 2015.