2006年，报名参加东方卫视《加油！好男儿》武汉赛区的比赛，获得武汉赛区五强、全国总决赛第五名、最佳才艺奖；同年8月，推出个人翻唱单曲《一路上有你》，收录于《好男儿站出来》合辑中；同年，出演个人首部电视剧《青蛙王子》，在剧中饰演小奕；同年，与程显军、向鼎、郭帅组成的“HERO”组合，魏斌在组合中担任队长；同年12月，推出组合首支单曲《像飞一样》。

2007年3月，Hero组合获得第14届“东方风云榜”风云人气奖；同年，出版与向鼎联手写作的第一本青春写真小说《文武之鼎——我们“同居”的日子》；同年7月，Hero组合解散；同年，出演秦俊杰、柏栩栩、张殿菲主演的青春励志运动偶像剧《网球王子》，在剧中饰演周裕。

2008年，出演温兆伦、王识贤主演的都市商战剧《我在昆明等你》，在剧中饰演小关；同年12月，推出首支个人单曲《拼图》，收录于《温暖的开始》合辑中。