Schlütter er rangert som nummer seks i turneringen, og vant de to første settene mot svensken Robert Söderling med 6-4 og 6-4.
Men Söderling kom tilbake og vant 7-5, 6-3 og 6-4 i de neste settene, og slo dermed ut den tyske favoritten.
Schüttler spilte finale i turneringen i fjor, og tapte for Andre Agassi. Men han har slitt i år, og tapte i første runde også i sine to forrige turneringer.
Favorittfall
Sjuenderangerte Elena Dementieva fra Russland ble også slått ut. Hun tapte 6-1, 6-4 av Jelena Jankovic fra Serbia/Montenegro.
Hun var en av seks rangerte i kvinneklassen som forsvant ut av turneringen på åpningsdagen i Melbourne.
Også Nadja Petrova (nummer 10), Magui Serna (16), Meghann Shaughnessy (17), Tina Pisnik (26) og Tamarine Tanasurgan (31) ble slått ut i natt.
I mennenes klasse fulgte Younes El Ayanoui (18), Tommy Robredo (20), Vincent Spadea (29) og Arnaud Clement (30) Rainer Schüttler ut.
Spanske Carlos Moya, rangert som nummer sju, måtte trekke seg fra turneringen på grunn av sin ankelskade.
Justine Henin-Hardenne holdt nullen i to sett (Foto: Torsten Blackwood AFP)
Lett for favoritten
Men noen favoritter gled svært lett gjennom. I 1. runde kjørte hun over 15 år gamle Olivia Lukaszewicz fra Australia med 6-0, 6-0. Den belgiske spilleren, som er favoritt til å ta sin tredje grand slam-tittel, brukte 45 minutter på å gå videre i turneringen.
Bortsett fra en svak periode i det andre settet hadde Henin-Hardenne en enkel oppgave på Rod Laver Arena i Melbourne. I fraværet av fjorårsvinner Serena Williams, Jennifer Capriati og Kim Clijsters er hun den største favoritten i Australian Open.
Lørdag vant hun en oppkjøringsturnering i Sydney. Det var hennes 15. turneringsseier så langt i karrieren.