The peptide sequence GrBP5, IMVTESSDYSSY, is found experimentally to bind to graphene, and ex situ atomic force microscopy indicates the formation of an ordered over-layer on graphite. However, under aqueous conditions neither the molecular conformations of the adsorbed peptide chains, nor the molecular-level spatial ordering of the over-layer, has been directly resolved. Here, we use advanced molecular dynamics simulations of GrBP5, and related mutant sequences, to elucidate the adsorbed structures of both the peptide and the adsorbed peptide over-layer at the aqueous graphene interface. In agreement with a previous hypothesis, we find GrBP5 binds at the aqueous graphene interface chiefly via the tyrosine-rich C-terminal region. Our simulations of the adsorbed peptide over-layers reveal that the peptide chains form an aggregate that does not evolve further into ordered patterns. Instead, we find that the inter-chain interactions are driven by hydrogen bonding and charge-charge interactions that are not sufficiently specific to support pattern formation. Overall, we suggest that the experimentally-observed over-layer pattern may be due to the drying of the sample, and may not be prevalent at the solvated interface. However, our simulations indicate sequence modifications of GrBP5 to promote over-layer ordering under aqueous conditions.