老前辈教授功架身段，由任大勋师傅及京剧演员马玉淇指导武打身段，其后亦随京剧名演员刘洵学习北派。早年曾在新蒲岗启德游乐场作长期演出，到了70年代初，尹飞燕在启德游乐场正式升任正印花旦，剧团方面专程在台湾聘请阮兆辉回港作为其拍档。于1968年与陈宝珠赴星马登台。1976年12月，由于江雪鹭突然离开雏凤鸣剧团，江在《紫钗记》中「浣纱」的二帮花旦角色由尹飞燕代替。1984年，尹飞燕与郑少秋、沈殿霞、梁醒波等前往英国及荷兰登台。其后更曾多次远赴美加、欧洲、巴西、澳洲及台湾等地登台演出。尹飞燕曾参加碧云