2009年，大学毕业的梁钊峰、陈健安、何建曦以及吴崇铭参加了香港第1届“星投大战”的歌唱比赛，并经过八个回合成为最后的四强；同年10月，四人组成C AllStar正式踏足乐坛，并推出组合首支单曲《iSing》。
2010年3月13日，发行首张音乐专辑《Make It Happen》，其中收录了《80后时代曲》、《我们的电车上》等在内的10首歌曲；同年7月，出版首本书集《80后看时代曲》；同年，为香港康文署“新视野艺术节”音乐剧作30场学校巡回演出。
2011年1月1日，在“2010年度叱咤乐坛流行榜颁奖典礼”上获得叱咤歌坛生力军金奖；1月7日，在第33届十大中文金曲颁奖典礼获得最有前途新人奖，并凭借单曲《天梯》获得十大中文金曲奖；1月8日，发行第二张粤语专辑《我们的胡士托》，该专辑的创作背景来自伍德斯托克音乐节，收录了《天梯》、《千秋万世》等在内的8首歌曲。该专辑还获得了华语金曲奖2011年度十大粤语唱片；同年7月，出版第二本书集《80后再看时代曲》；7月24日，在沙田大会堂举行首个C AllStar x HKAO “80后管弦时代音乐会”；同年10月，C AllStar正式加盟东亚唱片旗下的寰亚唱片；10月7日，发行第三张粤语专辑《新预言书》，其中收录了《天梯》（弦乐版）、《乐天女孩》等在内的11首歌曲；11月，举行首场“C AllLive演唱会”；12月，获得新城劲爆组合奖。
2012年1月，获得“2011年度叱咤乐坛流行榜颁奖典礼”我最喜爱的组合奖，并获得叱咤乐坛组合金奖；6月，C AllStar成员亲身登上重庆“爱情天梯”，并拍摄了首部音乐公路纪录电影《天梯》；同年6月，推出国语版单曲《天梯》；9月21日，发行第四张粤语专辑《To Begin from the End》，其中收录了《从当天到今天》、《少数》等在内的12首歌曲；11月，在九龙湾国际展贸中心汇星举行首场“C AllLive演唱会”。
2013年1月，蝉联“2012年度叱咤乐坛流行榜颁奖典礼”我最喜爱的组合奖；9月27日，发行第五张粤语专辑《Cantopopsibility》，其中收录了《薄情歌》、《大同》等在内的12首歌曲。该专辑获得华语音乐传媒大奖第四季十佳唱片，并入选南方都市报《娱乐圣经》评选的“2013年十大华语专辑”.。
2014年1月，蝉联“2013年度叱咤乐坛流行榜颁奖典礼”我最喜爱的组合奖，并获得叱咤乐坛组合金奖；3月23日，首次登上香港红磡体育馆，并举办了“我们的胡士托演唱会”。
2015年12月1日，发行第六张粤语专辑《生于斯》，其中收录了《逾越生死》、《后会无期》等在内的13首歌曲，该专辑获得华语金曲奖2016年度十大华语粤语唱片、年度最佳粤语专辑以及年度最佳组合奖提名；同年12月，参加粤语歌唱节目《麦王争霸》，这是其首次登上内地节目，最终获得全球总冠军。
2016年3月18日，作为帮唱嘉宾登上湖南卫视音乐节目《我是歌手第四季》，并为李克勤演唱的《天梯》担任和声伴唱；4月，推出单曲《孩子的天空》；10月15日，在广州体育馆二号馆举行“C AllStar天梯演唱会”，这也是其成军七年来首次在广州开唱。
2017年2月14日，发行粤语EP《LoveaHolic Vol.1》；5月12日，发行粤语EP《Loveaholic Vol. 2》；8月，推出单曲《此刻无价》；同年10月，在香港体育馆举行告别演唱会，之后C AllStar四位成员分开作独立发展。2019年3月14日，获得第1届KKBOX香港风云榜十大年度风云歌手。
