Henin slo japanske Aiko Nakamura 6-2, 6-2 i sett.
- Første runde er ikke min favorittrunde, så jeg er glad den er bak meg, sa Henin etter seieren.
Henin vant Australian Open i 2004, men har siden hatt en trøblete historie i årets første Grand Slam-turnering.
Hun måtte stå over i 2005 på grunn av skade, trakk seg fra finalen i 2006 på grunn av mageproblemer og sto over fjorårets turnering fordi hun var i ferd med å skille seg.
Greit for Serena
Serena Williams vant sin førsterundekamp med 6-3, 6-3 over australske Jarmila Gajdosova.
Williams er tittelforsvarer etter at hun i fjor imponerte og overrasket da hun gjorde comeback etter skade.
25-åringen møter kinesiske Meng Yuan i 2. runde.