malone was born on the west side of manhattan on june 3, 1882. he was the son of william c. malone of new york city, a tammany hall democratic official, and rose (née mckenny) malone. he graduated from the college of st. francis xavier in 1903 and studied law at fordham law school, graduating in 1905.