父亲梁悦是星州红伶「声架悦」。梁醒波早年醉心粤剧，倾慕马师曾，学「马腔」。后来，他说服了父亲让他到马来西亚拜大胆根为师。大胆根传授了各种古老排场。梁醒波十七岁那年开始落班，随即演出《高平关取级》。他在新加坡和马来西亚各地演小武，声誉日隆，成为「南洋四大天王」之一。

1939年，马师曾在香港的太平剧团缺人，特邀梁醒波加入任文武生。梁醒波从此便和太太与女儿留港发展。翌年，日军大举进攻香港，梁醒波携妻女逃往广州，然后又至澳门、湛江，最后到了广西。他并组织了一个戏班，在广西各城镇巡回演出。

二次大战后，回到香港，参加新世界剧团。后来身体日渐发胖，不适合再演小武戏，由班政家邓十四推荐，改演丑生王。他天生有逗乐的本领，插科打浑已臻化境。先后在「仙凤鸣」、「雏凤鸣」、「大龙凤」等着名粤剧团演出，从此奠定他在香港粤剧界和电影界鼎鼎大名的「丑生王」的地位。

1950年，梁醒波得着名粤剧编剧家任护花引荐，开始拍电影，演出第一个作品《临老入花丛》（1950）。多年来，参演影片接近四百部粤语戏曲片和歌舞喜剧。

1967年，无线电视正式启播，梁醒波成为开国功臣之一，并主持大型综艺节目《欢乐今宵》达十数年之久。

另一方面，梁醒波曾连任五届八和会馆主席，对粤剧贡献良多。1977年4月13日，港督麦理浩爵士代表英女王向梁醒波颁受了MBE勳衔，以表其艺术成就。