1993年，18岁的陈少霞与梁朝伟合演电影《哥哥的情人》。

1994年，被刘德华看中，加入天幕电影公司，在电影《天与地》中与刘德华合演夫妇。同年，凭借电影《三个夏天》获得第13届香港电影金像奖最佳新演员提名。

1995年，加入无线电视TVB。

1996年，参演TVB金庸武侠剧《笑傲江湖》，饰演女二号小师妹岳灵珊。

1997年，与关咏荷合作《苗翠花》，饰演女二号李小环。

1998年，主演金庸剧《鹿鼎记》，饰演女主角双儿。

2000年，与吴启华、黎姿合作金庸剧《倚天屠龙记》，饰演殷离/蛛儿。同年，与无线解约，退出娱乐圈。

2008年，陈少霞复出，签约亚洲电视ATV，并拍摄剧集《法网群英》。