陳少霞16歲入行獲劉德華提拔 曾迷倒唐文龍
人生有高有低，起伏都半點不由人，只能如水隨流，流到哪兒便是哪。陳少霞的前半生有如電影情節，僅16歲便入行，第一部作品就是與梁朝偉合作的《哥哥的情人》，更憑藉這部電影獲提名第13屆香港電影金像獎最佳新演員。
嶄露頭角的陳少霞被劉德華相中，提拔並羅致她到旗下電影公司，她在《緣來自咖啡2》時提到往事，明明是大好機會，她卻只覺得害怕，笑說：「我根本無料。」
94年與劉德華合拍了電影《天與地》，備受外界關注，不過籤合約了天幕僅僅兩年，兩人便分道揚鑣了，當時外界盛傳是陳少霞私自籤約了電視臺，背叛了劉德華，故此引得劉德華非常不滿，以至於後來陳少霞失婚，經濟出現了問題，想要找劉德華幫忙復出都遭到對方拒絕。
後來陳少霞「轉戰」TVB，先後拍攝十多套劇集，包括《笑傲江湖》中的嶽靈珊、《烈火雄心》的「飛鳳」等等。當年陳少霞曾與唐文龍拍拖，戀情維持了6年，可惜未能開花結果。
唐文龍曾接受訪問時自揭分手的原因竟是因為迷信，他說那件事真是沒有和任何人講過，其實兩人都是好好的，雖然最後由臺灣回到香港，但大家都少見面，陳少霞又忙。而且大家那時候還年輕，也有吵架的時候，性格方面有時又有分歧的地方。
再加上那時是有點特別的原因使唐文龍和陳少霞覺得，如果在一起雙方會有壞影響。不能夠不信，因為有結果來印證。例如兩人在一起時，陳少霞父母的身體就變差了，唐文龍的事業則好像一直都走下坡。
唐文龍親口說：
你說迷信也好，信邪也好，怎樣都好，我們是因為這樣而分開。
離婚後由豪宅搬公屋：離婚是其人生中的最大挫折
陳少霞於24歲與澳洲籍華裔富商結婚，在事業如日方中之際她卻離開娛樂圈，她在節目《往事．並不如煙之情書》中表示後悔，說到當時很多人勸她不要放棄工作，她回憶：
但我一時心軟，前夫向我求了三次婚，我好感動，於是衝動結婚。現在回想其實未深入了解對方，加上我不適應婚後澳洲的生活，種種問題導致失敗（指婚姻）。
2006年，陳少霞前夫生意失敗致破產，她曾傾盡儲蓄作出經濟支持，無奈二人情盡無法繼續走下去，最終於2008年離婚收場，前夫更在2012年因病過身，陳少霞獨力照顧兩女復出拍劇，期間她卻不幸患上甲狀腺亢奮，大女也有糖尿病，陳少霞經濟一度拮据，一家人無奈搬進天水圍公屋居住。
陳少霞在《緣來自咖啡2》提到失婚經歷說：
離婚後，我由經濟狀況頗好變得一無所有，還要照顧兩個女兒，一度很茫然，日子真的很難過。幸好我性格樂觀，容易滿足。
她獨力照顧女兒，生活甚艱難，曾嘗試過做地產經紀，可惜不成功，後來轉行賣珠寶，倒學到很多東西。當年30多歲，以為人生就此定案時，她卻在教會聚會中遇上真愛李文輝。
39歲再嫁富商：再去愛一個人，必須靜心等候，不可隨便
當時的陳少霞，本已對再婚沒有盼望，甚至覺得自卑，婚姻失敗令她自覺不配再愛上別人，直到朋友介紹，她認識了身家估計高達8億港元，有「中國法拉利之父」之稱的李文輝。
有指兩人是在教會中認識，李文輝在一名姐妹的飯局中，被陳少霞的氣質吸引，因此主動結識，兩人經常在教會聚會見面，及後開始正式交往。最令李文輝一見傾心的，是陳少霞性格率直及賢淑，生活樸素，李文輝大讚陳少霞不但無微不至地照顧，也令他的人生充滿喜悅。而陳少霞亦大讚老公為人細心善良。
她曾在訪問中提到：「起初我根本不當一回事。因為一面已適應了單身的生活，一面知道若要再去愛一個人，必須靜心等候，不可隨便。」後來雙方都抱著謹慎、認真的態度，終在2016年7月23日攜手走進婚姻殿堂。
陳少霞希望為丈夫留血脈，曾經嘗試人工受孕可惜失敗，最終無懼做高齡產婦，自然地成功造人。終於在2019年，以43歲之齡為丈夫誕下小女兒書雅，英文名為Esther，寓意聖潔的愛情，一家五口生活美滿幸福。