陕西浐灞俱乐部前身是上海国际队，而上海国际队的前身则是1995年成立的上海浦东队。2006年上海国际队迁往西安，俱乐部也同时更名为"西安浐灞国际足球俱乐部"，2007年1月30日正式变更为陕西宝荣浐灞俱乐部，足球队正式更名为陕西中新浐灞足球队。

陕西浐灞俱乐部前身是上海国际队，而上海国际队的前身则是1995年成立的上海浦东队。2006年上海国际队迁往西安，俱乐部也同时更名为"西安浐灞国际足球俱乐部"，2007年1月30日正式变更为陕西宝荣浐灞俱乐部，足球队正式更名为陕西中新浐灞足球队。

　上海国际队是由中远汇丽队改名而来的，1995年上海国际队的前身上海浦东队成立，由三部分球员组 陕西浐灞足球俱乐部队徽成：一是上海队的个别老队员，二，中坚力量是上海青年队队员，最后还有几个直接从少体校选拔上来。上海浦东在当年参加的乙级联赛中脱颖而出升上甲B。这支队伍被徐根宝抽走了谢晖、吴承瑛、祁宏等，不过，剩余的人员班底再加上几名老上海队员以及部分上海青年队队员，依然组建起了一支实力不俗的队伍，而且，当年执教该队的主教练正是在申花主教练的竞争中落选的王后军。

发展96年俱乐部由富豪集团接管，虽然集团很想以企业的名称命名球队，但球队主教练王后军坚持球队保留中性名称。98年俱乐部股东变更为大桥集团。1996年，王后军中途离职，郑彦继任，浦东队最终以联赛第九的成绩保级成功。可喜的是，球队当年杀入足协杯八强，获得“黑马奖”。1997年，浦东队请来了该队历史上第一位洋帅乌拉圭人马赛洛。但由于球队战绩不佳，五轮过后马赛洛便被同胞桑德利取代，但后者依旧没能改变球队的命运。这个赛季，浦东队跌入历史最低点，当年甲B联赛排名第十。1998年，郑彦继续执教浦东队，但成绩仍不够理想。未过半程，浦东队请来了武汉籍教练殷立华，这也是上海足坛历史上的第一位外省市主教练。在他的带领下，浦东队提前三轮保级成功，最后获得联赛第七。1998年，浦东队的成绩略有好转，原因是球队补充了部分前申花青年队的队员，包括后来效力于申花俱乐部的成亮等。

1999年，浦东足球发展到一个新阶段。这一年联赛开始前，浦东队与此前一年降级的航星队合并，组建成了浦东惠而浦队。合并之后，浦东队的实力和人气迅速壮大。并且，凭借在甲B联赛中的出色表现，引起了很多上海球迷的关注。由于航星队降级，这支队伍不得不面临解散的结局。不过，幸运的是，这支队伍中的核心力量却得以保留了下来。浦东队的当家人卫平出面“收留”了航星队中的骨干力量。事实上，当时不少媒体都以“浦东和航星两队合并”来表述这一事件。被合并到浦东队的航星队员包括：李彦、沈晗、武明、陆炜、黄震华、周毅、邱之胤、王辉等人。而浦东队原有的队员有：成亮、王志罡、贾春华、刘宁宇、沈鸣等人。尽管合并后的队名仍是浦东队，并且老板也是浦东俱乐部的当家人卫平，但事实上，球队的主体力量却是航星队的队员。合并之后，浦东队的综合实力得到了明显的提升，这一年，浦东队的主教练是前一个赛季中途上课并率队保级成功的殷立华。在殷立华的带领下，加之队伍实力的提升，浦东队终于走出了年年保级的窘境，并一举进入到了冲A行列。这个赛季，浦东队客场2比0战胜当时被公认为甲B最强的八一队，这一仗成为当年浦东队最精彩的表演。就在这一年，身处甲A的申花队在巴西人拉扎罗尼的带领下只取得联赛第五的成绩，申花滑坡到自职业联赛以来的历史最低点，于是，在甲B赛场有着优异表现的浦东队，逐渐开始吸引更多的上海球迷的眼球。2000年，浦东队冠名联洋8848，请来了刚从中国国奥队卸任的英国人霍顿，并花重金打造球队的外援组合。遗憾的是，11轮联赛打下来浦东队的排名依然只列第四，与大家的期待有些距离。霍顿被中途解职，尽管与执教成绩不太理想有关，但还有一个鲜为人知的原因：在霍顿下课前执教的最后一场比赛中，他与俱乐部老板卫平发生争执，甚至动起了手。