和武磊不同，现在依然年轻的张卫，在足球起步阶段并不算太顺畅。在鼓楼小学踢了几年球后，张卫并没有留在南京继续足球生涯，当时的他和几名校友一起前往北京参加一项青少年足球赛，在那之后，校友们便各奔东西，当时那群人中，一直踢到现在的同龄人，林创益先一步来到上海，陈灏（鲁能）则去了济南，唯独张卫留在了北京，当时国安旗下的一家足球机构开始逐渐组建北京93-94年龄段球员备战全运，对张卫来说，这原本是个机会，然而，国安自然不是能够随便进的，更何况张卫又并非本地人，就这样，小伙子又在教练的牵线下去了湖北。

    “去北京那会儿开始，基本上就我一个人在外面闯荡啦，跟球队一起住基地和宿舍，生活上也就每个月或者隔一段时间家里给点零花钱，再就是一些补贴之类的，既然开启了足球这条路，那我也不想轻易放弃，当时就想着能够继续踢上球。”张卫说。然而，事情并没有像张卫想象那样顺利，“2008年那会儿到了湖北后，本来我几乎都要完成注册手续了，谁知道后来碰上了光谷退出，当时教练就和我说，事情可能要缓一缓了，当地足协得先处理那件大事……”对张卫来说，一心踢球的他显然无法干等，更何况，谁都不知道武汉足球在经历这样一次震荡后，会经历怎样一次洗牌，不得已，张卫再度踏上征程，这一次，他的目的地成了上海。

    “当时林创益已经去了，我就向他了解了一下情况，后来让湖北这边的教练替我联系了一下去试训的事情。”张卫说。当时的东亚基地93-94届球员由范志毅挂帅，一同执教的还有邱京巍，抵达上海后，张卫起初打起了中卫，跟队训练了一段时间后，张卫等来了范志毅的电话：“你过来吧，搬到东方绿舟来。”2009年，当徐根宝率领武磊、吕文君们登顶山东全运男足甲组冠军时，包括张卫、郑达伦、贺惯等人在内的上海乙组队却被挡在八强门外，对这群小伙子来说，属于他们的舞台在四年后的沈阳。