1993年，18歲的陳少霞與梁朝偉合演電影《哥哥的情人》。

1994年，被劉德華看中，加入天幕電影公司，在電影《天與地》中與劉德華合演夫婦。同年，憑借電影《三個夏天》獲得第13屆香港電影金像獎最佳新演員提名。

1995年，加入無線電視TVB。

1996年，參演TVB金庸武俠劇《笑傲江湖》，飾演女二號小師妹岳靈珊。

1997年，與關(guān)詠荷合作《苗翠花》，飾演女二號李小環(huán)。

1998年，主演金庸劇《鹿鼎記》，飾演女主角雙兒。

2000年，與吳啟華、黎姿合作金庸劇《倚天屠龍記》，飾演殷離/蛛兒。同年，與無線解約，退出娛樂圈。

2008年，陳少霞復出，簽約亞洲電視ATV，并拍攝劇集《法網(wǎng)群英》。

2000年，陳少霞與一個澳洲籍華人富商閃電結(jié)婚，婚后育有兩個女兒。后因其丈夫生意失敗，夫妻關(guān)系變差，兩人離婚收場。

2016年7月，陳少霞與李文輝結(jié)婚。

2016年9月，陳少霞與李文輝在香港賽馬會跑馬地會所舉行婚宴。

陳少霞外表情純，有張艾嘉初出道時的影子。在古裝劇中，她算得上是“金牌配角”，塑造的許多角色都堪稱經(jīng)典（中國娛樂網(wǎng)評） 。