This review discussed the mechanisms including theories and binding stages concerning the protein–polyelectrolyte (PE) interaction, as well as the applications for both complexation and coacervation states of protein–PE pairs. In particular, this review focused on the applications of titration techniques, that is, turbidimetric titration and isothermal titration calorimetry (ITC), in understanding the protein–PE binding process. To be specific, by providing thermodynamic information such as pHc, pHφ, binding constant, entropy, and enthalpy change, titration techniques could shed light on the binding affinity, binding stoichiometry, and driving force of the protein–PE interaction, which significantly guide the applications by utilization of these interactions. Recent reports concerning interactions between proteins and different types of polyelectrolytes, that is, linear polyelectrolytes and polyelectrolyte modified nanoparticles, are summarized with their binding differences systematically discussed and compared based on the two major titration techniques. We believe this short review could provide valuable insight in the understanding of the structure–property relationship and the design of applied biomedical PE-based systems with optimal performance.