Mellody was born on January 15, 1884, in Charlestown, Massachusetts.
On March 31, 1903, Mellody defeated former New England Lightweight Champion Mosey King, a native New Londoner, who would later help chair the first Connecticut Boxing Commission and serve as head coach of boxing at Yale for 46 years.