We present a search, using KamLAND, a kiloton-scale anti-neutrino detector, for low-energy anti-neutrino events that were coincident with the gravitational-wave (GW) events GW150914 and GW151226, and the candidate event LVT151012. We find no inverse beta-decay neutrino events within ±500 s of either GW signal. This non-detection is used to constrain the electron anti-neutrino fluence and the total integrated luminosity of the astrophysical sources.