In this work, multi-walled carbon nanotubes (MWCNTs) are decorated by TiO nanoparticles and formed a new hybrid structure of filler (MWCNT/TiO hybrid filler). The MWCNT/TiO hybrid filler is reinforced in epoxy matrix and studied the mechanical and anti-corrosion properties of epoxy. The morphology of newly formed MWCNT/TiO hybrid nano filler has been studied using transmission electron microscopy (TEM). Field Emission Scanning Electron Microscope (FESEM) images of tensile fracture surface confirmed the superior dispersion of MWCNT/TiO in the epoxy matrix. The resultant MWCNT/TiO hybrid-epoxy nanocomposite exhibits superior anti-corrosion and mechanical performance than the nanocomposite produced by loading of only MWCNTs or TiO nanoparticles as well as neat epoxy. For example, tensile strength and storage modulus of epoxy increased by 61% and 43% respectively on loading of MWCNT/TiO hybrid nano filler. Furthermore, the coating of MWCNT/TiO hybrid-epoxy nanocomposite on mild steel reduces the corrosion rate upto 0.87×10MPY from 16.81MPY.