In this research work, we have studied the steady generalized Couette flow of couple stress fluid between two parallel plates considering the non-isothermal effects. The governing equations that are, continuity, momentum and energy equations are reduced to ordinary differential equations. The Optimal Homotopy Asymptotic Method (OHAM) and New Iterative Method (NIM) are used to solve this coupled system of differential equations. Using the said methods, we have obtained expressions for velocity profile, temperature distribution, volume flux, average velocity and shear stress. The results of OHAM and NIM are compared numerically as well as graphically and a tremendous agreement is attained.