畢業(yè)后，曾在4艘國產(chǎn)導(dǎo)彈驅(qū)逐艦、護(hù)衛(wèi)艦任職，并擔(dān)任過8年驅(qū)逐艦、護(hù)衛(wèi)艦艦長的吳勝利上將，有著40余年的海軍工作閱歷，在海軍各級主要指揮崗位任過職，曾擔(dān)任驅(qū)逐艦支隊(duì)支隊(duì)長、海軍基地參謀長、大連艦艇學(xué)院院長、東海艦隊(duì)副司令員、廣州軍區(qū)副司令員兼南海艦隊(duì)司令員等職。

2004-2006中國人民解放軍副總參謀長

2006-2007 中國人民解放軍海軍司令員，中共中央軍事委員會委員（2007年7月晉升為上將軍銜。）

2008-2013 中共中央軍事委員會委員，中華人民共和國中央軍事委員會委員，中國人民解放軍海軍司令員

2013-2017 中共中央軍事委員會委員，中華人民共和國中央軍事委員會委員，中國人民解放軍海軍司令員

2017-2017 中共中央軍事委員會委員，中華人民共和國中央軍事委員會委員

2017-2018 中華人民共和國中央軍事委員會委員

中共第十七、十八屆中央委員。中華人民共和國第十二屆全國人民代表大會代表。黨的十九大代表。