Protein-containing polyelectrolyte complexes (PECs) are a diverse class of materials, composed of two or more oppositely charged polyelectrolytes that condense and phase separate near overall charge neutrality. Such phase-separation can take on a variety of morphologies from macrophase separated liquid condensates, to solid precipitates, to monodispersed spherical micelles. In this review, we present an overview of recent advances in protein-containing PECs, with an overall goal of defining relevant design parameters for macro- and microphase separated PECs. For both classes of PECs, the influence of protein characteristics, such as surface charge and patchiness, co-polyelectrolyte characteristics, such as charge density and structure, and overall solution characteristics, such as salt concentration and pH, are considered. After overall design features are established, potential applications in food processing, biosensing, drug delivery, and protein purification are discussed and recent characterization techniques for protein-containing PECs are highlighted.