1993年,18岁的陈少霞与梁朝伟合演电影《哥哥的情人
1994年,被刘德华看中,加入天幕电影公司,在电影《天与地》中与刘德华合演夫妇。同年,凭借电影《三个夏天》获得第13届香港电影金像奖最佳新演员提名。
1995年,加入无线电视TVB。
1996年,参演TVB金庸武侠剧《笑傲江湖》,饰演女二号小师妹岳灵珊。
1997年,与关咏荷合作《苗翠花》,饰演女二号李小环。
1998年,主演金庸剧《鹿鼎记》,饰演女主角双儿。
2000年,与吴启华、黎姿合作金庸剧《倚天屠龙记》,饰演殷离/蛛儿。同年,与无线解约,退出娱乐圈。
2008年,陈少霞复出,签约亚洲电视ATV,并拍摄剧集《法网群英》。