Rozegrał dla zespołu 78 pojedynków; w singlu odniósł 22 wygrane, a 15 w deblu.
Melzer 3 razy uczestniczył w zawodach igrzysk olimpijskich, w 2004 roku w Atenach, w 2008 roku w Pekinie i w 2012 roku w Londynie. Najlepszy rezultat singlowy odniósł w Pekinie, gdzie awansował do ćwierćfinału, natomiast w deblu najdalej doszedł do 2. rundy w Pekinie oraz w Londynie. W stolicy Chin startował wspólnie z Julianem Knowlem, z kolei w Londynie razem z Alexandrem Peyą.
W rankingu gry pojedynczej Melzer najwyżej był na 8. miejscu (18 kwietnia 2011), a w klasyfikacji gry podwójnej na 6. pozycji (13 września 2010).
W 2021 roku zakończył karierę zawodową.
Finały w turniejach ATP Tour
Gra pojedyncza (5–8)
Gra podwójna (17–20)
Gra mieszana (1–0)