Few men actively seek out the job of hangman and Maledon was no exception. Raised by German immigrants in Detroit, Michigan. Maledon moved to Fort Smith, Arkansas, in his late teens and joined the city police force. He joined the Union Army during the Civil War, and he then returned to Fort Smith where he was appointed a U.S. deputy marshal. The town also had occasional need of an executioner, and Maledon agreed to take on the grisly task in addition to his regular duties as a marshal.