新疆的佟丽娅是中央戏剧学院毕业的。

1996年，佟丽娅就读于新疆艺术学院附中舞蹈系舞蹈表演专业，2000年就读于新疆艺术学院舞蹈教育专业。佟丽娅的舞蹈风格灵动优美，多次被选中代表新疆地区进京比赛演出，也让佟丽娅与北京结下不解之缘。

2004年，佟丽娅参加文化部春节联欢晚会，表演了一支新疆独舞，同年，佟丽娅考入中央戏剧学院就读表演系本科班。