Few studies aiming to develop a glue with an underwater reusable adhesive property have been reported because combining the two properties of reusable adhesion and underwater adhesion into a single glue formulation is a challenging issue. Herein, preparation of a simple mixture of poly(vinyl alcohol) (PVA) and a well-known phenolic compound, namely, tannic acid (TA), results in an underwater glue exhibiting reusable adhesion. We named the adhesive VATA (PVA + TA). Using VATA, two stainless steel objects (0.77 kg each) are able to be instantly attached. In addition to the high adhesive strength, surface-applied VATA in water retains its adhesive capability even after 24 h. In contrast, cyanoacrylate applied under the same water condition rapidly loses its adhesive power. Another advantage is that VATA’s adhesion is reusable. Bonded objects can be forcibly detached, and then the detached ones can be reattached by the residual VATA. VATA maintains nearly 100% of its initial adhesive force, even after 10 repetitions of attach–detach cycles. VATA bonds various materials ranging from metals and polymers to ceramics. Particularly, we first attempt to test the toxicity of the underwater adhesives using an invertebrate nematode, Caenorhabditis elegans and gold fish (vertebrate) due to potential release to the environment.