Aqueous mixtures of oppositely charged polyelectrolytes and surfactants are useful in many industrial applications, such as shampoos and hair conditioners. In this work, we investigate the friction between biomimetic hair surfaces in the presence of adsorbed complexes formed from cationic polyelectrolytes and anionic surfactants in an aqueous solution. We apply nonequilibrium molecular dynamics (NEMD) simulations using the coarse-grained MARTINI model. We first developed new MARTINI parameters for cationic guar gum (CGG), a functionalized, plant-derived polysaccharide. The complexation of CGG and the anionic surfactant sodium dodecyl sulfate (SDS) on virgin and chemically damaged biomimetic hair surfaces was studied using a sequential adsorption approach. We then carried out squeeze-out and sliding NEMD simulations to assess the boundary lubrication performance of the CGG–SDS complex compressed between two hair surfaces. At low pressure, we observe a synergistic friction behavior for the CGG–SDS complex, which gives lower shear stress than either pure CGG or SDS. Here, friction is dominated by viscous dissipation in an interfacial layer comprising SDS and water. At higher pressures, which are probably beyond those usually experienced during hair manipulation, SDS and water are squeezed out, and friction increases due to interdigitation. The outcomes of this work are expected to be beneficial to fine-tune and screen sustainable hair care formulations to provide low friction and therefore a smooth feel and reduced entanglement.