Marshville is a town in Union County, North Carolina, United States. The population was 2,360 at the 2000 census. Marshville is most notably known as the birthplace of country music singer Randy Travis. Marshville apartments for rent comparison page shows most up to date rent information on Marshville apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.