The purpose of this study was to investigate heat transfer performance of a wavy micro channels heat exchanger with a new nanofluid. Nonporous graphene in an aqueous solution containing 0.2 wt.% carboxyl methyl cellulose (CMC) were used as base hot fluid. In preparation of non-Newtonian nanofluids by using properties of the base fluid, Gum Arabic, Tween 80, CTAB, Triton X100, and Acumer 300 were used as surfactants. The Results show that 1- as flowrate, relative waviness (2A/2L) and concentration of NPG increase the convective heat transfer coefficient could be intensified. 2- it was seen that with increasing the flowrate and relative waviness (2A/2L) the pressure drop was intensified. The impacts of the obtained results are introducing a new method to enhance heat transfer. In addition, a new definition for comprehensive performance of heat exchangers is introduced and used to evaluate the feasibility of the proposed system.