This study aims to investigate numerically the laminar flow and heat transfer in a pseudoplastic non-Newtonian falling liquid film on a horizontal cylinder for the constant heat flux and isothermal boundary conditions. The inertia terms are taken into account. An implicit finite difference method is carried out to solve the governing boundary layer equations. The effects of operational parameters on the hydrodynamic and heat transfer characteristics are examined and discussed in detail. The results presented show that the local and average Nusselt numbers varies significantly as a function of the concentration of aqueous carboxymethylcellulose (CMC) solutions and the cylinder diameter. Higher concentration of aqueous CMC solutions generate larger heat transfer coefficients. Finally, a comparison with the experimental and numerical results available in the literature for Newtonian fluids shows clearly that the present analysis is reasonably accurate.