2006年,邱胜翊在台中逛街时,被选秀节目模范棒棒堂的工作人员邀请试镜而成为第一代棒棒堂男孩,及后被挑选成为Lollipop棒棒堂六名成员之一正式出道。因高中时曾参演英语话剧饰演王子一角,故于节目模范棒棒堂初期中艺名为Prince,及后前Channel总监张世明建议他改名为较容易上口的“王子”。邱胜翊是原台湾男子演唱团体棒棒堂成员,因有极高人气,所以被其他男孩们戏称“拥有十万大军”,是棒棒堂的人气王。“王子”在棒棒堂成员中优雅的贵族气质较为突出,深获女孩们的青睐。而且他头脑聪颖,学校成绩优秀,是个外表谦卑有礼,骨子里很有主见的男孩。因为对《来自星星的你》的喜爱,邱胜翊就连听到奶奶叫自己名字的时候,也以为奶奶叫的是千颂伊闹出了笑话。邱胜翊自己表示,自己念十遍名字,真的很像在念千颂伊。