Multi-walled carbon nanotube (MWCNT) reinforced copper (Cu) matrix composites, which exhibit chromium (Cr) carbide nanostructures at the MWCNT/Cu interface, were prepared through a carbide formation using CuCr alloy powder. The fully densified and oriented MWCNTs dispersed throughout the composites were prepared using spark plasma sintering (SPS) followed by hot extrusion. The tensile strengths of the MWCNT/CuCr composites increased with increasing MWCNTs content, while the tensile strength of MWCNT/Cu composite decreased from that of monolithic Cu. The enhanced tensile strength of the MWCNT/CuCr composites is a result of possible load-transfer mechanisms of the interfacial Cr carbide nanostructures. The multi-wall failure of MWCNTs observed in the fracture surface of the MWCNT/CuCr composites indicates an improvement in the load-bearing capacity of the MWCNTs. This result shows that the Cr carbide nanostructures effectively transferred the tensile load to the MWCNTs during fracture through carbide nanostructure formation in the MWCNT/Cu composite.