陈少霞的故乡在中国南部的海南省，她在那里度过了童年时光，之后便跟随家人一同迁居至繁华的中国香港特别行政区。自幼年起，她便对舞台与镜头前的表演艺术展现出浓厚的兴趣，不仅在学校里踊跃参与各类戏剧演出和文艺活动，还常常长时间专注地观看电视节目，细心观察并模仿其中演员的举止神态与台词表达。在她十六岁那一年，陈少霞迎来了演艺生涯的一个重要转折点，她与演员邓一君合作，共同出演了电影《记得香蕉成熟时》，凭借在此片中的表现，她开始受到观众与业界的关注，逐渐为人所熟悉。
一九九三年，年仅十八岁的陈少霞迎来了自己演艺生涯的开端，她与知名演员梁朝伟共同出演了剧情电影《三个夏天》，并凭借在此片中的出色表现，成功获得了第十三届香港电影金像奖最佳新演员奖的提名，可谓出道即备受瞩目；同年十二月二十二日，由她主演的喜剧电影《抢钱夫妻》正式登陆院线，进一步展现了她在银幕上的多样潜力。进入一九九四年，陈少霞的演艺事业迎来了一个重要转折，她获得了天王刘德华的赏识，并受其邀请加入了天幕电影公司。随后，她在电影《天与地》中担纲女主角，与刘德华饰演一对夫妻，这段合作不仅令她获得了宝贵的演出经验，也让她一度成为刘德华当时着力栽培与推荐的女演员之一；同年十月二十九日，她参演的另一部爱情题材电影《青春火花》也如期上映，为其早期的电影作品序列增添了重要一笔。
一九九五年，陈少霞的演艺事业迎来了新的阶段，她正式转签至无线电视TVB，成为该公司旗下艺人。同年二月十六日，她参演的动作剧情电影《少林十八小铜人》登陆大银幕；紧接着在三月十六日，另一部由她出演的动作犯罪题材电影《旺角的天空》也如期上映。到了八月七日，陈少霞首次涉足电视剧领域，其参演的青春励志题材剧集《总有出头天》正式播出，这不仅是她在电视荧屏上的首部作品，也标志着她演艺道路的拓宽。同年十一月三十日，她又有一部动作剧情电影《现代古惑仔》与观众见面。进入一九九六年，陈少霞的演出机会持续增加。六月二十四日，她参演了TVB制作的金庸武侠剧《笑傲江湖》，在剧中饰演女二号小师妹岳灵珊，这一角色为她赢得了不少关注。七月三日，她首次担纲主演的剧情电影《古惑奇兵之兵行险着》上映；随后在八月二十四日，另一部她参与演出的剧情电影《旺角的天空II：男烧衣》也相继公映。一九九七年三月二十四日，她与关咏荷合作出演的电视剧《苗翠花》播出，她在剧中饰演女二号李小环；同年九月二十九日，她参演的古装爱情剧《状王宋世杰》也与观众见面，她在剧中诠释了袁小燕这一角色。此外，在同一年内，她还有两部参演的电影《阿秀的消息》和《Naked Assassins》陆续上映，进一步丰富了她的作品履历。一九九八年，陈少霞获得了主演金庸剧《鹿鼎记》的机会，在剧中饰演女主角双儿，这是她演艺生涯中的一个重要角色。二〇〇〇年，她再次参与金庸剧的拍摄，在由吴启华、黎姿主演的《倚天屠龙记》中饰演殷离，即蛛儿一角。然而，就在同一年，陈少霞做出了离开无线电视TVB并解除合约的决定，随后她逐渐淡出公众视野，暂时退出了娱乐圈。
二零零八年，陈少霞正式宣布复出娱乐圈，并与亚洲电视ATV签署了艺人合约，在此期间她投入拍摄了剧集《法网群英》；同年四月二十一日，由她参与演出的电视剧《火蝴蝶》也顺利播映。此后不久，她选择离开亚洲电视，转而以独立艺人的身份继续在演艺界寻求个人发展。
自2019年起，陈少霞将事业重心转向商业领域，由此逐渐减少了影视作品的拍摄，并淡出了公众银幕。尽管如此，她并未完全远离公众视野，仍会偶尔现身于各类公开活动，或作为嘉宾参与一些综艺节目的录制。到了2021年，她曾受邀作为嘉宾，参与了由马浚伟主持的一档真人秀节目《缘来自咖啡2》。随后在2023年1月7日，另一档由她参与拍摄的内地真人秀节目《无限超越班》也正式播出。这些露面让喜爱她的观众得以了解其近况，也展现了她多元化的发展轨迹。
一九九五年，青年演员陈少霞与当时同样活跃于香港演艺圈的唐文龙在一次工作场合中初次相识，两人随后逐渐发展为恋人关系。这段感情持续了三年有余，期间他们曾共同面对事业与生活的种种考验，但最终由于彼此在性格上存在难以调和的差异，经过慎重考虑后选择了和平分手。此后，两人各自继续专注于个人的演艺事业发展，这段过往的恋情也成为他们人生经历中的一段重要记忆。
二零零零年，陈少霞与一位来自澳大利亚的华人富商步入婚姻殿堂，婚后两人共同养育了两个可爱的女儿。然而，这段婚姻在二零零八年遭遇重大变故，因其丈夫的生意遭遇严重挫折并最终破产，夫妻双方在压力之下选择了结束婚姻关系。时间来到二零一六年，陈少霞在参与教会活动期间，结识了来自中国大陆、身家丰厚估计约港币八亿元（折合人民币约六点八四亿元）的富商李文辉。两人相识后感情迅速升温，并于同年七月二十三日，在教会的庄严氛围中由牧师见证正式结为夫妇。随后，他们在同年九月二十七日于香港举办了一场盛大的婚宴，邀请亲友共同分享喜悦。婚姻生活美满的他们，在二零一九年七月十一日迎来了新的家庭成员，陈少霞顺利诞下一名女婴，为家庭增添了更多温馨与欢乐。
二零一一年，演员陈少霞被确诊患有甲状腺功能亢进症，这一疾病对她的健康状况产生了持续影响。至二零一六年结婚后，由于甲状腺功能异常对其整体体质造成的削弱，她曾在孕期经历了一次令人惋惜的小产。此后，经过长期的调养与医疗护理，她的身体状况逐渐趋于稳定，最终于二零一九年七月成功分娩，迎来了女儿李书雅。
二零一八年十二月，陈少霞与其丈夫李文辉共同出席了一场由李文辉举办的慈善活动，该活动以展示名贵跑车为主题，旨在为公益事业筹集善款。时隔近三年，至二零二一年五月，陈少霞再次展现出对社区公益事务的热心投入，她主动走访并耐心说服其邻里友人，成功组建了一个由多位富豪太太参与的爱心团体。该团体共同筹集了大量实用物资，并由陈少霞亲自带领，将礼物逐一派发给有需要的人士。在整个过程中，陈少霞不仅负责组织协调，更与太太团的成员们一同亲身参与，以义工的身份切实服务于社区。
在电视剧《苗翠花》中，李小环这一角色或许并非传统意义上讨人喜爱的女性形象，然而演员陈少霞却凭借其精湛的演技，将这位大小姐身上那种与生俱来的刁蛮任性，以及作为习武之人所特有的那份英气与洒脱，演绎得层次丰富且细腻入微。陈少霞的外形清新纯美，其气质中隐约可见当年张艾嘉初入影坛时的灵动神韵。尤其在古装剧领域，她可谓是一位备受认可的“金牌配角”，由她所诠释的多个角色都深入人心，成为了观众记忆中难以超越的经典形象。