梁肅戎少時在滿洲國接受教育，入長春法政大學法學部，1941年畢業後考取滿洲國司法官，曾擔任報社編輯、檢察官等。抗戰期間，梁肅戎被中統吸收，任國民黨長春市黨部書記長，協助當地游擊隊活動。1944年，梁肅戎失風被捕，抗戰後才獲釋，在戰後獲選為立法委員，並於1949年赴臺。
梁肅戎赴臺後，長期擔任立法委員，期間曾赴日進修，獲得明治大學法學博士學位；此外，梁肅戎也是少數與黨外人士關係密切的立法委員，於1989年出任立法院副院長，次年扶正為院長。1991年，梁肅戎退休轉任總統府資政。2004年8月27日，梁肅戎在臺北逝世。