The use of biological molecules with programmable self-assembly properties is an attractive route to functional nanomaterials. Proteins and peptides have been used extensively for these systems due to their biological relevance and a large number of supramolecular motifs, but it is still difficult to build highly anisotropic and programmable nanostructures due to their high complexity. Oligonucleotides, by contrast, have the advantage of programmability and reliable assembly, but lack biological and chemical diversity. In this review, we discuss systems that merge protein or peptide self-assembly with the addressability of DNA. We outline the various self-assembly motifs used, the chemistry for linking polypeptides with DNA, and the resulting nanostructures that can be formed by the interplay of these two molecules. Finally, we close by suggesting some interesting future directions in hybrid polypeptide-DNA nanomaterials, and potential applications for these exciting hybrids.