佟丽娅会跳舞。1989年，六岁的佟丽娅开始进入新疆伊宁市少儿艺术团进行舞蹈训练和表演。1995年8月，十二岁的佟丽娅随伊宁市少儿艺术团赴昆明演出，并表演了舞蹈《锡伯姑娘》。1996年9月，佟丽娅进入新疆艺术学院附中舞蹈系舞蹈表演专业学习。1997年7月，她参加了新疆维吾尔自治区迎香港回归文艺晚会的演出。1999年9月，佟丽娅赴北京参加了建国50周年庆典阅兵式新疆彩车表演，并最终获得了优秀贡献奖的荣誉。2000年，以优异成绩毕业的佟丽娅被分配到新疆歌舞团担任舞蹈演员。