1993年，18岁的陈少霞与梁朝伟合演电影《哥哥的情人》。
1994年，被刘德华看中，加入天幕电影公司，在电影《天与地》中与刘德华合演夫妇。同年，凭借电影《三个夏天》获得第13届香港电影金像奖最佳新演员提名。
1995年，加入无线电视TVB。
1996年，参演TVB金庸武侠剧《笑傲江湖》，饰演女二号小师妹岳灵珊。
1997年，与关咏荷合作《苗翠花》，饰演女二号李小环。
1998年，主演金庸剧《鹿鼎记》，饰演女主角双儿。
2000年，与吴启华、黎姿合作金庸剧《倚天屠龙记》，饰演殷离/蛛儿。同年，与无线解约，退出娱乐圈。
2008年，陈少霞复出，签约亚洲电视ATV，并拍摄剧集《法网群英》。
主要作品 主持节目
香港亚视ATV本港台
星期六晚8点
个人生活2000年，陈少霞与一个澳洲籍华人富商闪电结婚，婚后育有两个女儿。后因其丈夫生意失败，夫妻关系变差，两人离婚收场。
2016年7月，陈少霞与李文辉结婚。
2016年9月，陈少霞与李文辉在香港赛马会跑马地会所举行婚宴。
人物评价陈少霞外表情纯，有张艾嘉初出道时的影子。在古装剧中，她算得上是“金牌配角”，塑造的许多角色都堪称经典（中国娱乐网评）。