梁羽生出身于书香门第，熟读古文、擅于对联，8岁就能背诵《唐诗三百首》。在广西桂林中学读完高中，在中学时就喜欢写词。因日军侵扰返乡，适逢数位粤籍学者避难蒙山，遂依礼拜简又文为师。而太平天国史专家简又文和以敦煌学及诗书画著名的饶宗颐都在他家里住过，梁羽生曾向他们学习历史和文学。后随师返穗，考入岭南大学 （今广州市）国际经济专业。1949年定居香港，经校长介绍，于《大公报》任副刊助理编辑，迅即提正，并成为社评委员会之成员。1950年底，附属香港《大公报》的《新晚报》创刊，梁羽生被调至《新晚报》工作。是年，他的父亲在家乡受诬告被拘押，不久便被错杀，享年五十六（上世纪80年代中期，广西要员反复邀请梁羽生回乡省亲，梁羽生要求对父亲一案重新甄别,隐然有不平反则不回乡之意。经查，陈信玉属错杀，蒙山县政府下文平反）。1954年初，因“吴公仪与陈克夫国术表演暨红伶义唱筹款大会”轰动非常，顺势撰写《龙虎斗京华》，是为“新派”武侠小说之源头伊始。此后笔耕不辍，至一九八三年《武当一剑》止，共连载武侠小说三十三部，又《绝塞传烽录》与《剑网尘丝》出版时均被一分而二，《武林三绝》仍在修订之故，今传者三十四部。封笔前后并曾推出部分小说的修订本，但均未得以出版。他的作品多次被改编成电视或电影，自认《萍踪侠影录》、《女帝奇英传》及《云海玉弓缘》三书是代表作。
1954年，香港武术界太极派和白鹤派发生争执，先是在报纸上互相攻击，后来相约在澳门新花园擂台比武，以决雌雄。太极派掌门人吴公仪和白鹤派掌门人陈克夫，为了门派的利益，在擂台上拳脚相争。这场比武经港澳报刊的大肆渲染而轰动香港。陈文统的朋友《新晚报》总编辑罗孚触动灵机，为了满足读者兴趣，在比武第二天就在报上预告将刊登精彩的武侠小说以飨读者。第三天，《新晚报》果然推出了署名“梁羽生”的武侠小说《龙虎斗京华》。《龙虎斗京华》是新武侠小说之始。随着《龙虎斗京华》的问世，梁羽生-梁大侠初露头角，轰动文坛的“新派武侠小说”已有雏形。2005年在浸大演讲时，他首度公开解释笔名由来，指由于南北朝分“梁”先于“陈”，也是文人辈出时代，故取姓“梁”，结合台湾友人赠句“羽客传奇，万纸入胜；生公说法，千古通灵”成名。