1989年12月，11歲的臧海利來到沈陽部隊足球隊。1994年底，沈部足球隊解散，臧海利憑出色的能力上調(diào)到八一足球隊。隨隊征戰(zhàn)多年，2003年12月，八一隊也解散了，臧海利被遼寧隊召入隊中。

2012年初退役，2012年5月18日，遼足面向社會進行了一次公開的招聘，主要是招聘預(yù)備隊、U-17、U-13梯隊主教練和助理教練，最終臧海利競選成功，出任遼寧隊預(yù)備隊主教練。