If she negotiates a path past Schiavone, Australia's US Open champion will face either fellow Italian Roberta Vinci or Slovak Daniela Hantuchova for a quarter-final berth.
Second-seeded Wimbledon champion Petra Kvitova, who has a first-round bye, also lurks in Stosur's bottom half of the draw.
Four-times men's champion Lleyton Hewitt also has a testing draw.
Hewitt faces Serbian fifth seed Viktor Troicki in the opening round and landed in the top half of the draw featuring the likes of No.1 seed Juan Martin del Potro, former champions Marcos Baghdatis and Dmitry Tursunov and fellow Australian wildcard Matt Ebden.
Ebden faces Spanish eighth seed Marcel Granollers in the first round.
Local teenage wildcard James Duckworth will play a qualifier.
In other interesting women's first-round clashes, Jelena Dokic and wildcard Isabella Holland square off in an all-Australian affair and sixth seed Vera Zvonareva squares of with Russian compatriot Svetlana Kuznetsova.
- AAP