Multi-walled carbon nanotube (MWCNT) reinforced aluminum (Al) nanocomposites were synthesized using powder metallurgy technique followed by hot extrusion. 0-3wt.% MWCNTs were incorporated. Simultaneous improvements in density, harness and tensile strength were obtained with the incorporation of MWCNTs in the Al matrix. An enhancement in tensile strength as high as 120% was obtained in the Al-2.0MWCNT compared to monolithic Al. A comparison was made between the experimental tensile strengths of the nanocomposites and the predicted ones determined by Kelly-Tyson model. It is found that declined value of the experimental result at higher MWCNT content (above 2wt.%), attributed to the clustering of the MWCNTs at higher addition.