Self-assembly of proteins on surfaces is utilized in many fields to integrate intricate biological structures and diverse functions with engineered materials. Controlling proteins at bio-solid interfaces relies on establishing key correlations between their primary sequences and resulting spatial organizations on substrates. Protein self-assembly, however, remains an engineering challenge. As a novel approach, we demonstrate here that short dodecapeptides selected by phage display are capable of self-assembly on graphite and form long-range-ordered biomolecular nanostructures. Using atomic force microscopy and contact angle studies, we identify three amino acid domains along the primary sequence that steer peptide ordering and lead to nanostructures with uniformly displayed residues. The peptides are further engineered via simple mutations to control fundamental interfacial processes, including initial binding, surface aggregation and growth kinetics, and intermolecular interactions. Tailoring short peptides via their primary sequence offers versatile control over molecular self-assembly, resulting in well-defined surface properties essential in building engineered, chemically rich, bio-solid interfaces.