The Academy Award-winner received the star Thursday, 12 years after she was discovered while waiting in line at a bank, Zap2it.com reported Friday.
"I had big dreams when I came here, but this is an incredibly amazing gift ... two cherries on top of the cake," said Theron, 30, as friends and family from South Africa looked on.
Theron was a model and ballerina before moving to Los Angeles to pursue acting. Her films include "2 Days in the Valley," "Mighty Joe Young," "The Cider House Rules," "The Italian Job" and "Monster," for which she won an Oscar for her portrayal of serial killer Aileen Wuornos.
She's already generated Oscar buzz for her latest role as a miner in "North Country," which hits U.S. theaters Oct. 21.