The need for wound closure or surgical procedures has been commonly met by the application of sutures. Unfortunately, these are often invasive or subject to contamination. Alternative solutions are offered by surgical adhesives that can be applied and set without major disruption; a new class of supramolecular-based adhesives provides potential solutions to some of these challenges. In this study, a series of polymers utilizing dopamine as a self-assembling unit are synthesized. It is found that these motifs act as extremely effective adhesives, with control over the mechanical strength of the adhesion and materials’ tensile properties enabled by changing monomer feed ratios and levels of cross-linking. These materials significantly outperform commercially available bio-adhesives, showing yield strengths after adhesion at least two times higher than that of BioGlue and Tisseel, as well as the ability to re-adhere with significant recovery of adhesion strength. Promisingly, the materials are shown to be non-cytotoxic, with cell viability > 90%, and able to perform in aqueous environments without significant loss in strength. Finally, the removal of the materials, is possible using benign organic solvents such as ethanol. These properties all demonstrate the effectiveness of the materials as potential bio-adhesives, with potential advantages for use in surgery.