1993年，18歲的陳少霞與梁朝偉合演電影《哥哥的情人》。
1994年，被劉德華看中，加入天幕電影公司，在電影《天與地》中與劉德華合演夫婦。同年，憑借電影《三個夏天》獲得第13屆香港電影金像獎最佳新演員提名。
1995年，加入無線電視TVB。
1996年，參演TVB金庸武俠劇《笑傲江湖》，飾演女二號小師妹岳靈珊。
1997年，與關詠荷合作《苗翠花》，飾演女二號李小環(huán)。
1998年，主演金庸劇《鹿鼎記》，飾演女主角雙兒。
2000年，與吳啟華、黎姿合作金庸劇《倚天屠龍記》，飾演殷離/蛛兒。同年，與無線解約，退出娛樂圈。
2008年，陳少霞復出，簽約亞洲電視ATV，并拍攝劇集《法網群英》。