Polyelectrolyte complexes (PECs) formed using polypeptides have great potential for developing new self-assembled materials, in particular for the development of drug and gene delivery vehicles. This review discusses the latest advancements in PECs formed using polypeptides as the polyanion and/or the polycation in both polyelectrolyte complexes that form bulk materials and block copolymer complexes that form nanoscale assemblies such as PEC micelles and other self-assembled structures. We highlight the importance of secondary structure formation between homogeneous polypeptide complexes, which, unlike PECs formed using other polymers, introduces additional intermolecular interactions in the form of hydrogen bonding, which may influence precipitation over coacervation. However, we still include heterogeneous complexes consisting of polypeptides and other polymers such as nucleic acids, sugars, and other synthetic polyelectrolytes. Special attention is given to complexes formed using nucleic acids as polyanions and polypeptides as polycations and their potential for delivery applications.