瀛海威的前身为北京科技有限责任公司，该公司成立于1995年5月，公司总经理为张树新，出资人为张树新和他的丈夫姜作贤。公司最初的业务是代销美国PC机。后来张树新到美国考察时接触到互联网，回国后即着手从事互联网业务。瀛海威由此而诞生。
1996年10月，中兴发正式参股瀛海威，使瀛海威的注册资本增加到8000万元。张树新夫妇占26·5 %的股份。中兴发总裁梁冶萍出任瀛海威董事长，张树新仍然留任总经理。
1997年2月，瀛海威全国大网开通，3个月内8个城市分站开设。
1997年4月，相传有国际风险投资基金愿意参股瀛海威，但因政策限制而作罢。
1997年6月邮电投资70个亿的169全国多媒体通信网启动，瀛海威受到明显的冲击。1997年8月，瀛海威提出转型，从“百姓网”向金融服务方向转。
1997年网易、四通利方论坛(新浪的前身)、chinabyte和搜狐的崛起对瀛海威形成挑战。
1997年瀛海威的全年收入为963万元，而仅广告宣传费即为3000万元。由于香港金融危机，1997 年12月，中策公司终止了参股瀛海威的想法，瀛海威开始收缩战线。
1998年6月，张树新辞职。
1998年11月，除了总经理以外的全体瀛海威中高级管理人员集体辞职。
1999年11月，瀛海威融资成功，新瀛海威在香港注册成立。