上海国际队是由中远汇丽队改名而来的，其前身浦东队在1995年成立时，由三部分球员组成：一是上海队的个别老队员，二，中坚力量是上海青年队队员，最后还有几个直接从少体校选拔上来。 

2000年中远置地集合五家股东（中远两湾城、汇丽集团、汇丽地板、汇丽建材与海南博鳌控股有限公司），以3000万元人民币买下浦东足球俱乐部。变更后上海中远汇丽足球俱乐部由上海市体委和上海市足协对其实行行业管理和领导，俱乐部执行中国足协、上海市足协对其实行行业管理和领导，俱乐部执行中国足协、上海市足协和市体委业务主管部门颁布的有关规定。 

上海中远汇丽足球俱乐部是在中国足球协会和上海市足球协会注册的体育产业组织，是具有独立法人资格的经济实体。 

上海中远汇丽足球俱乐部力求通过开展足球运动，丰富社会文化生活，给人们一种积极向上的精神鼓舞。通过吸引更多的人参加足球活动，提高大众的，尤其是青少年的身体素质和心理素质。并不断培养出优秀的足球运动员。同时也通过足球，联系社会各界包括国内外更多的朋友，共同开发足球市场，以获得更大的经济效益。 

中远汇丽队的前身是浦东队。1995年，浦东队以乙级联赛第一名的身份杀入甲B联赛。翌年，浦东队先后在“小诸葛”王后军与郑彦的带领下，保级成功，获得第九，并杀入当年足协八强，获得黑马奖。 

1997年，浦东队请了历史上第一位外籍主教练乌拉圭人马赛洛。但五轮过后，马赛洛被同胞桑德利取代。当年，浦东队跌入历史最低点，甲B第十名。 

1998年，郑彦继续执教，但成绩仍不够理想，未过半程，浦东队请来了武汉籍教练殷立华。在他的带领下，浦东队提前三轮保级成功，获得第七。 

1999年，浦东队与前一年掉入乙级的上海豫园队合并组成新的浦东惠而浦队，在殷立华的指挥下，球队获得历史上第四的最好成绩，并创造了八轮不败的纪录。其中客场2比0战胜当时公认为甲B最强的八一队给球迷深刻印象。 

2000年，浦东联洋8848队请来了刚从中国国奥队卸任的主教练英格兰人霍顿。但是在上半赛季中，一心要冲A的霍顿并不没有表现出超人一等的执教能力。下半赛季，俱乐部换上助理教练奚志康担任代理主帅，结果还是功亏一篑，再次获得第四，与甲A擦肩而过。 

2000年末，中远汇丽俱乐部全盘收购浦东队后，邀请著名的徐根宝担任主教练，并提出2001年一定要冲A的响亮口号。

2001赛季，上海中远汇丽终于在徐根宝带领下“一只脚”冲A成功，上海也首次在甲A联赛中有了2只球队。中国的“德比”大战也由此拉开序幕。

2002赛季，中远新赛季投入人民币3500万元左右。包括外援，主教练及内援的转会费租借费。还有全队的工资奖金等。