1988年，梁小冰在中学期间就开始为夏士莲润肤露及港式快餐大家乐拍摄广告，直至毕业。1990年，参加无线电视举办之香港小姐选举，总决赛环节中，其表演转帽动作时失手把帽子掉在地上，顺势坐在地上摆出一个“手托香腮”的姿势以完成表演，最后获得年度季军 。同年签约成为无线电视合约艺员，并客串参演首部处境喜剧《同居三人组》。1991年9月，首次担任资讯节目《K-100》半年主持。同年11月，首次主演电视电影《共饮长江水》，饰演反叛而喜爱跳舞的小如。1992年，首次于《血玺金刀》担任女主角，同年9月主演电视电影《疾风柔情》，饰演衣着及行为大胆的酒家女Vivian，逐渐于电视剧中崭露头角。 其后主演《风之刀》、《孽吻》、《孤星剑》、《武尊少林》及《圆月弯刀》等电视剧。1997年，与陈小春及马浚伟等拍摄的电视剧《鹿鼎记》于1998年首播。在剧中饰演任格刚烈、骄傲任性的阿珂，以及高贵艳丽、烈性哀婉的陈圆圆 。同年11月首次参演电影《热血最强》。1998年，因经常在古装剧中佩戴头套，头发脱落，身体亦变得瘦弱，约满后离开无线电视，转往台湾及内地发展，重新拍摄不同类型的广告。1999年，于中国深圳拍摄电视剧《食神》，因此剧于亚洲电视播放，成为于亚洲电视首次演出的电视剧。 2000年3月，与陈嘉辉、罗志祥等演员主演《少年梁祝》于台湾中国电视首播，其饰演女扮男装而反斗精灵的祝英台。 同年签约成为亚视一年的合约艺员。2003年2月，于亚洲电视史诗剧《万家灯火》中，饰演四海为家的独立女性摄影师吴淑芳。 2003年5月，因香港爆发沙士疫潮，与黄日华、周海媚等参演电视电影《亚洲英雄》，带出时代讯息。 2005年，首次主演福音电影《向生命致敬剧场：天国恋曲》，电影是在越南、柬埔寨进行拍摄的。 2011年，在中国内地拍摄电影《水浒传》。2012年，加盟城市电讯旗下香港媒体制作。