Efter en tæt kamp måtte den syvdobbelte Grand Slam-vinder se sig slået af den 22. seedede russer Ekaterina Makarova med cifrene 2-6, 6-4, 6-4.
Williams, der som nummer 37 i verden var useedet til turneringen, havde ellers gode muligheder for lidt karrieremæssig oprejsning.
Første sæt blev vundet overbevisende, mens hun i tredje og afgørende sæt var foran 3-0. Men den 25-årige russer viste flot moral og fightede sig til sejren.
- Det er aldrig sjovt at tabe, specielt ikke i en Grand Slam. Jeg håbede på et andet resultat, lyder det fra en ærgerlig Venus Williams.
Også verdens nummer syv, italienske Sara Errani er ude af turneringen. Meget overraskende havde tyske Julia Görges (nummer 73 på verdensranglisten) ingen problemer med at vinde 6-3, 6-2.
Mandagens største overraskelse kom i kampen mellem sjetteseedede Petra Kvitova og den ukendte thai Luksika Kumkhum.
Helt sensationelt vandt thaikvinden 6-2, 1-6, 6-4.
- Jeg spillede bare mit bedste, som om der intet var at tabe. Jeg føler, at mit hjerte ryster. Det er første gang, jeg spillede mod nummer seks i verden, siger Luksika Kumkhum.
Anderledes planmæssigt gik det i kampen mellem Li Na og Ana Konjuh.Kineseren, der to gange tidligere har tabt finalen i Australian Open, stormede videre med cifrene 6-2, 6-0.
I herresinglen var der forventede sejre til to af de spillere, der er spået til at kunne nå langt i turneringen. Schweiziske Stanislas Wawrinka fik en nem sejr, da Andrey Golubev måtte udgå med en skade, mens spanske David Ferrer overvandt Alejandro González i tre sæt.
Klokken et i nat dansk tid spiller Caroline Wozniacki sin første kamp i turneringen. Hun møder verdensranglistens nummer 72, Lourdes Dominguez Lino fra Spanien.
