1988年,梁小冰在中学期间就开始为夏士莲润肤露及港式快餐大家乐拍摄广告,直至毕业。1990年,参加无线电视举办的香港小姐竞选,总决赛环节中,其表演转帽动作时失手把帽子掉在地上,顺势坐在地上摆出一个“手托香腮”的姿势以完成表演,最后获得年度季军；同年签约成为无线电视合约艺员。
梁小冰与陈嘉辉1992年,梁小冰和陈嘉辉出演电视剧《兄兄我我》时互生好感,开始发展恋情,2000年,两人正式结婚,结束长达八年的恋情。适逢剧集《少年梁祝》于台湾中视首播,两人首先于2月29日在台湾举办一场古式婚礼,3月4日,于香港教堂举行西式婚礼。2007年4月9日,梁小冰诞下男婴,取名陈洋溢。
综合获奖时间奖项名称获奖作品获奖结果2011第三届香港小剧场奖优秀女演员奖女活祭获奖2005中国传媒“优雅古典浪漫气质”的香港小姐获奖2000台湾民生报最古色古典古香美人获奖1993台湾港剧十大巨星最佳新人第一名获奖1990无线电视1990年度香港小姐季军获奖