Marshville is a town in Union County, North Carolina, United States. Its population was 2,402 at the 2010 census. Marshville is known as the birthplace of country music singer Randy Travis.