Driving distance from Charlotte, NC to Fayetteville, NC. The total driving distance from Charlotte, NC to Fayetteville, NC is 133 miles or 214 kilometers. Your trip begins in Charlotte, North Carolina. It ends in Fayetteville, North Carolina.