Nacido en el 364 de Chauncey Street, en Buskwick, Brooklyn, Gleason y su hermano (que murió cuando él aún era joven) fueron abandonados por su padre y educados por una cariñosa aunque atormentada madre, que también falleció cuando él contaba diecinueve años.