邱辉的艺术履历十分丰富，曾多次受邀参与国家及军队层面举办的大型综合性文艺晚会，并在这些高规格的演出中承担关键性的舞蹈表演角色。在其众多的舞蹈创作中，具有代表性的作品包括《千层底》、《善之》、《和梦一起上岸》、《跨越》、《士兵的假日》、《士兵与枪》等。此外，他还在舞剧《一把酸枣》中担任领衔主演，并参与了由中国、日本、韩国三国编导家联合创作编排的舞剧《今午神话》，同样在其中饰演主要角色。他的艺术足迹遍布世界多个国家和地区，曾赴法国、美国、澳大利亚、俄罗斯、韩国、菲律宾、朝鲜等地进行文化交流与演出。邱辉的舞台表演风格充满澎湃的激情与感染力，其艺术表现力极为丰富，对人物形象的塑造既鲜明又精准，同时具备极为娴熟和高超的专业技术技巧，这些特质使得他的演出深深吸引并打动了无数观众，赢得了广泛的惊叹与赞誉。美国《芝加哥太阳报》曾评论道：“观赏邱辉那充满天才光芒的表演，令人不禁联想到传奇舞蹈家尼金斯基的卓越风采，整个过程宛如沉浸于美妙的梦境之中。”他的表演不仅获得了国内外广大观众的热烈喜爱，也受到了艺术界同行与专家的高度评价与一致赞赏，为中国表演艺术家在国际舞台上赢得了显著的荣誉与尊重。
自1994年在全国院校“桃李杯”舞蹈比赛中荣获少年组第一名开始，这位舞者便开启了一段辉煌的艺术生涯。1998年，其精湛的技艺在第四届全国舞蹈比赛中赢得表演一等奖。次年，即在1999年，于第七届全军文艺会演中再次夺得表演一等奖。进入新世纪，在2000年举行的国际舞蹈比赛中国选拔赛中，他脱颖而出，荣获表演第一名。2001年，其艺术成就获得国际认可，在第十四届维捷勃斯克国际舞蹈比赛中摘得表演大奖。2004年，在第八届全军文艺会演中，他因卓越贡献被授予表演特别贡献奖。艺术之路持续向前，至2016年11月，由杨笑阳、唐黎维、邱辉共同编导的男子集体舞《看齐·看齐》荣获了中国舞蹈荷花奖的当代舞奖项，为其丰富的获奖履历增添了又一笔亮色。