But after a four-month layoff following the US Open, Williams suppressed some of those doubts with a tight 6-4, 7-5 win over Camila Giorgi in the opening round of the Australian Open.
Williams started the match sharply by taking a two-break, opening-set lead over Giorgi, but the Italian picked up her intensity, which set the tone for the rest of the match. Williams escaped the first set, and the match was pretty much dead even in the second, until Williams broke her Italian opponent in the 11th game of the second and held serve at love to close out the encounter.
Williams ended the 1 hour, 45 minute tussle with an ace down the middle, her ninth of the match. She pumped her fist quickly but showed little emotion.
"It was a tough, hard-hitting match from the first shot," Williams said in her on-court interview just moments later. It was obvious [Giorgi] plays very well and knows how to hit her shots. It wasn't quick, but that actually worked in my favor. I was able to stay calm today, and that's what matters most."
American Sloane Stephens didn't fare as well. Widely regarded as a surprise player to watch -- seven of ESPN.com's 12 experts chose her as their dark horse pick -- Stephens was outplayed by Chinese qualifier Qiang Wang and lost 6-3, 6-3.
Stephens took a 3-1 lead to start the match, but she unraveled quickly. Stephens committed 36 unforced errors, 15 more than her opponent.
Monday's victory should instill some confidence in Williams, who in her pre-Aussie Open news conference Saturday said she was "tired" and had a "bad attitude" at practice earlier in the day.
Williams worked out whatever issues she had from the outset of the match. She broke Giorgi in the third game of the match and didn't commit a single unforced error until the ninth game. Williams, who showed little to no frustration during the match, didn't serve spectacularly and converted only 53 percent of her first deliveries, but she won nearly 90 percent of the first serves she did make.
Williams had a tougher time than two-time Wimbledon winner Petra Kvitova, who beat Thailand's Luksika Kumkhum 6-3, 6-1 in a hasty 1 hour, 10 minutes. Kvitova, whose season started with a retirement at the Shenzhen Open as a result of gastrointestinal illness, broke her opponent five times and won nearly 80 percent of her first serves.
Last season, Kvitova missed a significant chunk of time because of mononucleosis, but when she eventually regained full strength in August, she played well, including winning New Haven and reaching the final of the WTA Finals.
Williams, sporting a lemon yellow outfit, entered the Australian Open with 21 Grand Slam titles. That's one more than the rest of the field combined but one fewer than Steffi Graf's Open era record of 22. That said, Williams doesn't appear to be bothered by her quest for more history and the unrelenting pressure that comes with it. On Saturday, she said she has nothing to prove in Melbourne -- she "can only gain."
A year ago, Williams kicked her season off with her sixth title Down Under in a championship that kick-started her pursuit of history. She won the first three majors of the year but lost a chance at a rarefied feat in New York, when surprise semifinalist Roberta Vinci ended the world No. 1's bid for the calendar-year Grand Slam. Shortly afterward, Williams announced she was withdrawing from the rest of the season, as she needed "time to heal" and address her health.
When Williams finally returned to the court two weeks ago at the Hopman Cup, she retired from her first match before withdrawing from the exhibition event citing knee inflammation. Williams downplayed the injury, but the decision opened a lot of speculation as to whether she would be ready for the Australian Open.
With temperatures reaching 91 degrees -- and significantly hotter on the court -- Williams didn't look like a player who entered the Aussie Open with a dearth of match play. While Giorgi upped her energy as the match wore on, Williams, 34, showcased her defensive game, thwarting her Italian opponent's aggressive baseline play with agile side-to-side movement. Williams improved her record against Giorgi to 3-0 and will play the Su-Wei Hsieh- Jelena Ostapenko winner in the second round.
Three years ago, Stephens, then 19, reached the Australian Open semifinals. But her promising journey soon turned into roller-coaster. She ended 2015 ranked No. 30, and for the past two years, she failed to escape the fourth round in any major.
Stephens, however, started 2016 with a win in Auckland, her second career title, and there was little indication she would struggle in Melbourne. She had plenty of chances against Wang but converted only two of 14 break-point opportunities.
"I think definitely after Auckland everybody was like, 'Oh, we need to support Sloane again, she's playing good and we need to get back on the bandwagon because we kind of abandoned her.' And then I lose and they go back to, 'Oh, she doesn't work hard, she's not committed, she doesn't love the game,'" a relatively upbeat Stephens said after the loss. "And for me, I'm never going to win because it's always going to be like, 'She's great,' and then, 'She's not committed.' 'She looks great this week,' and then, 'Ohhh, she lost to someone who wasn't seeded.'
It's kind of a back and forth type situation. And there's some negative like, 'Oh, she looks fat today,' or 'Now, she looks too skinny.' There are so many things people can say and most of them are not true because the only thing you know about me is what you see on the court when I play. I'm human so I have my bad days. I think for me, just earning to accept the criticism good or bad has been a struggle but something I have learned to do.''