A composition includes a carbon nanotube (CNT)-infused carbon fiber material that includes a carbon fiber material of spoolable dimensions and carbon nanotubes (CNTs) infused to the carbon fiber material. The infused CNTs are uniform in length and uniform in distribution. The CNT infused carbon fiber material also includes a barrier coating conformally disposed about the carbon fiber material, while the CNTs are substantially free of the barrier coating. A continuous CNT infusion process includes: (a) functionalizing a carbon fiber material; (b) disposing a barrier coating on the functionalized carbon fiber material (c) disposing a carbon nanotube (CNT)-forming catalyst on the functionalized carbon fiber material; and (d) synthesizing carbon nanotubes, thereby forming a carbon nanotube-infused carbon fiber material.