1994年 深足在中国足坛名宿容志行等人牵头创建,当年获得乙级联赛冠军,升入甲B。
1995年 获得甲B联赛冠军,升入甲A,完成“深圳速度三级跳”。
1996年 获赞助以深圳飞亚达队参加甲A联赛,因实力及经验不足,最终获得联赛第11名,不幸降入甲B。
1997年 平安保险集团全资收购深圳足球俱乐部,俱乐部冠名为深圳平安,获得甲B联赛亚军,重新得到甲A联赛晋级资格。
1998年 俱乐部聘请韩国足坛名宿车范根担任主教练,车范根是俱乐部首位外籍主教练,年底收购了火车头(杉杉)足球队,当中包括李玮峰等十六名极有潜质的火车头队年轻队员。
1999年 获全国甲A联赛第十二名,最后一轮保级成功。
2000年 当年5月朱广沪接替巴西人塔瓦雷斯成为深圳足球队的主教练,获甲A联赛第九名。
2001年 在主教练朱广沪的带领下,球队获得了联赛第五名。