水原三星蓝翼俱乐部创立于1995年，主场位于韩国京畿道的首府水原市。前韩国国家足球队主教练金皓是俱乐部的第一个主教练，带队获得了1996年联赛亚军和足协杯亚军。俱乐部第一个联赛冠军是在1998年得到的，隔年卫冕成功，自那时开始球队确立其在韩国足坛的地位。球队在2001年及2002年两度成为亚洲冠军，短短五年两次登上亚洲之巅。

水原三星蓝翼足球俱乐部有许多韩国队阵中的明星球员，如李云在、金南一、宋钟国。很多韩国联赛的著名外援也都效力过水原三星，如Denis Latinov、Saša Drakulić、Zoran Urumov以及Gabriel Popescu。

金皓于2003年离开球队，取代他担任球队主教练的是韩国足球传奇车范根。球队的管理阶级都相信在车范根的带领之下可以再创佳绩。车范根上任次年就带领球队赢得联赛下半赛季的冠军顺利获得季后赛资格，季后赛决赛中水原三星队点球战胜浦项铁人赢得韩国联赛2004赛季总冠军。