履歷
1982.09——1984.07,在廣西經濟管理幹部學院幹部專修科工業經濟系企業管理專業學習;
1974.11——1984.07,廣西田陽縣氮肥廠工人、調度員、生產科副科長、副廠長、廠黨支部副書記、廠長;
1984.07——1985.05,廣西田陽縣副縣長兼縣經委主任;
1985.05——1987.01,中共廣西田陽縣委常委、副縣長;
1987.01——1987.06, 掛任廣東省雲浮縣縣長助理;
1987.06——1991.10,中共廣西田陽縣委常委、副縣長;
1991.10——1992.04,中共廣西田陽縣委副書記、代縣長;
1992.04——1993.05,中共廣西田陽縣委副書記、縣長;
1993.05——1994.06,中共廣西梧州地委組織部部長;
1994.06——1995.08,中共廣西梧州地委委員、組織部部長;
1995.08——1997.03,中共廣西梧州地委副書記;
1995.08——1997.12,在中央黨校函授學院本科班經濟管理專業學習;
1996.09——1997.01,在中央黨校第27期領導幹部政治理論培訓班學習;
1996.09——1998.07,在中國社會科學院研究生院工業經濟系企業管理專業學習;
1997.03——1998.01,廣西壯族自治區民政廳廳長、黨組書記;
1998.01——2001.10,中共廣西貴港市委副書記、市長;
2001.03——2002.01,在中央黨校中青班學習;
2001.03——2004.01,在中央黨校在職研究生班經濟管理專業學習;
2001.10——2001.11,中共廣西河池地委副書記(正廳級,主持地委工作);
2001.11——2002.10,中共廣西河池地委書記;
2002.10——2007.04,中共廣西河池市委書記、市人大常委會主任;
2007.04——2007.05,廣西壯族自治區人民政府主席助理,自治區公安廳黨委書記;
2007.05——2009.01,廣西壯族自治區人民政府主席助理,自治區公安廳廳長、黨委書記;
2009.01——2013.01,廣西壯族自治區人民政府副主席,自治區公安廳廳長、黨委書記(2012年4月13日,任廣西壯族自治區公安廳督察長(兼);
2013.01——2013.02,廣西壯族自治區政協副主席、自治區公安廳廳長、黨委書記;
2013.02.04——梁勝利不再擔任廣西壯族自治區公安廳黨委書記、廳長、督察長等職務。
副總警監銜,中共十六大代表,廣西壯族自治區黨委第八、九屆委員,廣西壯族自治區第九、十、十一屆人大代表。