Donleavy ble født i Brooklyn, New York av irske immigrantforeldre. Han tjenestegjorde i US Navy under andre verdenskrig. Etter krigen flyttet han til Irland. Her begynte han å studere biologi ved Trinity College, men sluttet i 1949 uten å ha fullført en akademisk grad.