Schüttler werd in 1995 prof. Hij begon met tennis op tienjarige leeftijd.
Schüttler behaalde zijn beste resultaat in een grandslamtoernooi bij de Australian Open in 2003, toen hij tegen alle verwachtingen de finale bereikte na overwinningen op onder andere Andy Roddick en Richard Krajicek. In de eindstrijd verloor hij echter kansloos van Andre Agassi in drie sets. In dat jaar bereikte hij ook nog de 4e ronde's van Roland Garros en de US Open.
Dankzij dat goede resultaten dat jaar kreeg hij toegang tot de Masters Cup aan het einde van het seizoen. Daar klopte hij opnieuw Roddick en haalde hij de halve finales, maar daarin kwam hij weer Aggasi tegen die hem (weer) versloeg, met 7-5, 0-6 en 4-6.