e of Cincinnati's West End, Mallory was born in 1931 to a casual laborer with a fourth-grade education, William H. Mallory, and a domestic worker with a sixth-grade education, Drusilla, who moved to Cincinnati in 1928.
Mallory's first elected positions were as secretary of student government in high school and as president of the Ninth Street Hi Y Club of the YMCA.
"The defining moment for me was one day I'm walking up Ninth Street toward Central Avenue," he
"I decided to go into this building at 636 W. Ninth St. I wandered around and came to a meeting room where an election was going on.
I went in, made a speech and I was elected (president of the Ninth Street Hi Y Club) right off the street."
first political defeat was at age 17 when he
failed to be elected "Boys Week Representative" during Boys Week at Cincinnati City Council
Mallory attended Bloom Junior High School from 1944 to 1947.
As a young man, he
worked at a variety of jobs, such as selling newspapers in front of City Hall and unloading freight cars.
was also a bus boy, a pawn shop stock boy, an iceman, a camp counselor, a hospital tray porter and a bowling alley attendant.
"I must have had 30 to 40 different jobs," he
Mallory later graduated from East Vocational High School.