Xenogenic bone substitutes are commonly used during orthopedic reconstructive procedures to assist bone regeneration. However, huge amounts of blood accompanied with massive bone loss usually increase the difficulty of placing the xenograft into the bony defect. Additionally, the lack of an organic matrix leads to a decrease in the mechanical strength of the bone-grafted site. For effective bone grafting, this study aims at developing a mussel adhesion-employed bone graft binder with great blood-resistance and enhanced mechanical properties. The distinguishing water (or blood) resistance of the binder originates from sandcastle worm-inspired complex coacervation using negatively charged hyaluronic acid (HA) and a positively charged recombinant mussel adhesive protein (rMAP) containing tyrosine residues. The rMAP/HA coacervate stabilizes the agglomerated bone graft in the presence of blood. Moreover, the rMAP/HA composite binder enhances the mechanical and hemostatic properties of the bone graft agglomerate. These outstanding features improve the osteoconductivity of the agglomerate and subsequently promote in vivo bone regeneration. Thus, the blood-resistant coacervated mussel protein glue is a promising binding material for effective bone grafting and can be successfully expanded to general bone tissue engineering.