上海国际队是由中远汇丽队改名而来的，1995年上海国际队的前身上海浦东队成立，由三部分球员组成：一是上海队的个别老队员，二为中坚力量是上海青年队队员，最后还有直接从少体校选拔而来的。
2000年10月，上海中远两湾置业发展有限公司，上海汇丽集团有限公司，上海汇丽建材股份有限公司，上海汇丽地板制品有限公司，海南博螯投资股份有限公司共同收购了上海浦东足球俱乐部有限公司的全部股份，俱乐部由此更名为上海中远汇丽足球俱乐部有限公司。
2001赛季，上海中远汇丽在徐根宝带领下“一只脚”冲A成功，上海也首次在甲A联赛中有了2只球队。中国的“德比”大战也由此拉开序幕。
2003年5月上海中远三林置业集团有限公司受让了上海汇丽集团有限公司，上海汇丽建材股份有限公司，上海汇丽地板制品有限公司的全部股份，俱乐部更名为上海中远三林足球俱乐部股份有限公司。
2005年2月上海永大集团受让了上海中远三林置业集团有限公司全部股份，俱乐部更名上海永大足球俱乐部。
2006年，上海国际做出决定西迁，将主场搬到西安。2006年1月10日，上海国际足球俱乐部在西安曲江宾馆举行新闻发布会，正式宣布西迁的上海国际足球队命名为西安浐灞国际足球队，并由上海永大集团和西安西厦房地产公司共同出资组建西安浐灞国际足球俱乐部。
