As an amateur, Melson won the 48th World Military Boxing Championship gold medal in the 69 kilograms weight class, and was a three-time United States Army champion, a three-time NCBA All-American boxer, a four-time West Point Brigade Open Boxing Champion, and received the Colonel Marcus Award.