A Civil War veteran, Muldoon gained fame as a wrestling champion. He also worked as a New York City police officer and served as chairman of the New York state boxing commission.
Muldoon was the trainer of heavyweight boxing champion John L. Sullivan.