Stellato began learning to skate as a five-year-old. In the 1999–2000 season, she won the ISU Junior Grand Prix Final and went on to win the silver medal at the 2000 World Junior Championships. A member of Wagon Wheel FSC, she was coached by Cindy Watson-Caprel and Philip Mills in Northbrook and Buffalo Grove, Illinois.