The design and use of superhydrophobic surfaces have gained special attentions due to their superior performances and advantages in many flow systems, e.g., in achieving specific goals including drag reduction and flow/droplet handling and manipulation. In this work, we conduct a brief review of shear flows over superhydrophobic surfaces, covering the classic and recent studies/ trends for both Newtonian and non-Newtonian fluids. The aim is to mainly review the relevant mathematical and numerical modeling approaches developed during the past 20 years. Considering the wide ranges of applications of superhydrophobic surfaces in Newtonian fluid flows, we attempt to show how the developed studies for the Newtonian shear flows over superhydrophobic surfaces have been evolved, through highlighting the major breakthroughs. Despite the fact that, in many practical applications, flows over superhydrophobic surfaces may show complex non-Newtonian rheology, interactions between the non-Newtonian rheology and superhydrophobicity have not yet been well understood. Therefore, in this Review, we also highlight emerging recent studies addressing the shear flows of shear-thinning and yield stress fluids in superhydrophobic channels. We focus on reviewing the models developed to handle the intricate interaction between the formed liquid/air interface on superhydrophobic surfaces and the overlying flow. Such an intricate interaction will be more complex when the overlying flow shows nonlinear non-Newtonian rheology. We conclude that, although our understanding on the Newtonian shear flows over superhydrophobic surfaces has been well expanded via analyzing various aspects of such flows, the non-Newtonian counterpart is in its early stages. This could be associated with either the early applications mainly concerning Newtonian fluids or new complexities added to an already complex problem by the nonlinear non-Newtonian rheology. Finally, we discuss the possible directions for development of models that can address complex non-Newtonian shear flows over superhydrophobic surfaces.