Donlevy was born in 1901 in Cleveland, Ohio, to Irish parents Rebecca (née Parks) and Thomas Donlevy, who were originally from Portadown, County Armagh. Sometime between 1910 and 1912, the family moved to Sheboygan Falls, Wisconsin, where Donlevy's father worked as a supervisor at the Brickner Woolen Mills.