Described herein is the synthesis of adhesive complex coacervates. The adhesive complex coacervates are composed of a mixture of one or more polycations, one or more poly anions, and one of more multivalent cations. The polycations and polyanions in the adhesice complex coacervate are crosslinked with one another by covalent bonds upon curing. The adhesive complex coacervates have several desirable features when compared with conventional bioadhesives, which are effective in water-based applications. The adhesive complex coacervates described herein exhibit good interfacial tension in water when applied to a substrate (i.e., they spread over the interface rather than being beaded up). Additionally, the ability of the complex coacervate to crosslink intermolecularly increases the cohesive strength of the adhesive complex coacervate. The adhesive complex coacervates have numerous biological applications as bioadhesives and drug delivery devices. In particular, the adhesive complex coacervates described herein are particularly useful in underwater applications and situations where water is present such as, for example, physiological conditions.