Described herein is the synthesis of adhesive complex coacervates and their use thereof. The adhesive complex coacervates are composed of a mixture of one or more polycations and one or more polyanions. The polycations and polyanions in the adhesive complex coacervate are crosslinked with one another by covalent bonds upon curing. The adhesive complex coacervates have several desirable features when compared to 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.