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