学习舞蹈，1995年曾随团赴昆明演出民族舞蹈《欢乐的锡伯》。次年，还在读初二的她考入新疆艺术学院附中舞蹈系舞蹈表演专业，来到乌鲁木齐上学。期间专业成绩名列前茅，曾参加自治区迎香港主权移交大型文艺晚会，而建国50周年庆典新疆彩车表演的经历则使她萌生了将来到北京发展的念头。
求学、工作与转行（2000年－2005年）.2000年，佟丽娅从艺术学院毕业后分配至新疆歌舞团，同年又考入新疆艺术学院舞蹈系舞蹈教育专业，并考取了新疆舞蹈家协会四级培训教师资格，成为新疆历史上年龄最小的四级资格获得