With its many unique properties, graphene has shown great potential in various biomedical applications, while its biocompatibility has also attracted growing concerns. Previous studies have shown that the formation of protein-graphene corona could effectively reduce its cytotoxicity; however, the underlying molecular mechanism remains not well-understood. Herein, we use extensive molecular dynamics simulations to demonstrate that blood proteins such as bovine fibrinogen (BFG) can absorb onto the graphene surface quickly and tightly to form a corona complex. Aromatic residues contributed significantly during this adsorption process due to the strong π-π stacking interactions between their aromatic rings and the graphene sp<sup>2</sup>-carbons. Somewhat surprisingly, basic residues like arginine, also played an equally or even stronger role during this process. The strong dispersion interactions between the sidechains of these solvent-exposed basic residues and the graphene surface provide the driving force for a tight binding of these basic residues. To the best of our knowledge, this is the first study with blood proteins to show that, in addition to the aromatic residues, the basic residues also play an important role in the formation of protein-graphene corona complexes.