Melody was a two-sport (soccer, golf) athlete at Mercyhurst in the late 80s before making his mark as the men's and women's soccer coach from 1997 to 2001. His men's teams had an overall record of 70-21-4 in five years and had a perfect 27-0 record in Great Lakes Intercollegiate Athletic Conference play. The men recorded five GLIAC titles and reached the NCAA Playoffs in 1998, 2000, and 2001 while making it to the Final Four in 1998.

The women finished his five-year tenure with an overall 72-19-6 record and were 37-4-3 in the GLIAC. The ladies made the NCAA Tournament in 1999, 2000, and 2001. Melody was named GLIAC Men's Coach of the Year three times and GLIAC Women's Coach of the Year twice. He was twice chosen both Men's and Women's Regional Coach of the Year during his five years at the helm.

Melody reprised his role as head coach for the women in 2022, acting as the interm coach in the fall, helping lead the team to a 10-6-4 overall mark while going 8-4-4 in the PSAC, seeing their season come to a close in the second round of the PSAC Tournament.