水庆霞从小生长于上海，随父母生活在虹口区。
1977年，11岁进入上海市虹口少体校，开始从事田径训练，主项是跳远和五项全能。
1983年开始，进入少年体校足球队，后进入上海市少体校。
1984年，进入上海队后，水庆霞一直是上海队的绝对主力。
1985年，入选国家女子足球队集训队。
1986年，入选商瑞华执教的国家队，凭借具有威胁力的任意球成为中国队中场的绝对主力；同年，随中国队首次参加女足亚洲杯并获得冠军。
1991年，首届女足世界杯，打了2场都是替补，最终中国队止步于1/4决赛。
1992年，去日本普利马俱乐部踢球，并成为该队主力。
1994年，为备战在日本举行的第十二届亚运会，被急召加入国家队。在首战对中国台北队比赛上，分别于第61分钟、第65分钟接连打进两个精彩进球，帮助球队打进决赛，最终中国队以2比0战胜东道主日本队获得冠军。
1995年，参加第二届世界杯。
1996年，随队参加亚特兰大奥运会女足比赛，获得奥运会银牌。
1997年，代表上海队参加第8届全运会并一举夺魁；12月，帮助中国女足蝉联第十一届女足亚洲杯冠军。
1998年11月，赴日本铃木清水队踢球，在当年联赛上她共打进11球，进入联赛射手榜第6名。由于第二年日本颁布女足不用外籍球员的规定，又回到了上视女足；12月17日，代表中国女子足球队出战亚运会决赛，最终获得亚运会冠军。
1999年，被评为女足“龙之队”成员；12月4日，与上海上视女足夺得“雪豹牙膏”杯超霸赛的桂冠。
2000年4月，再度入选国家女足，创造了当时国家级球队球员年龄之最。
2001年4月9日，再次入选中国足球“龙之队”阵容；11月14日，第9届全运会决赛，帮助上海女足1:0胜北京队全运会女足蝉联冠军；第9届全运会卫冕之后，宣布挂靴结束了18年的足球运动员生涯，时年已35岁。
2001年退役后，先后在上海女足、中国女足青年队和上海市少体校担任教练员工作。
2003年12月，获准成为国家青年女足的助理教练。
2008年4月，再次入选国青女足助理教练名单，备战20岁以下世界青年女足锦标赛。
2010年12月13日，被任命为上海青年女足主教练。
2011年11月10日，在全国U17女足锦标赛决赛中，作为主教练率领上海队在上下半场各进两球以4比0横扫山东队夺冠。
2013年4月26日，2013全运会青年组女足（18岁以下）预赛上海赛区收官，带领的上海青年女足以三战全胜、进10球不失1球的佳绩，小组头名晋级。
2014年12月23日，带领上海女足在全国女足锦标赛上，以3比0战胜北京队一举登顶，成为2014赛季联赛和锦标赛的“双冠王”。
2015年3月15日，带领上海国泰君安永柏女子足球俱乐部队获得全国女足足协杯冠军；11月22日，带领上海国泰君安永柏女足获得2015女超联赛冠军；11月30日，2015中国足协女子足球年度颁奖典礼举行，被评选为女超最佳教练员。
2016年11月14日，2016年中国足协全国女足颁奖典礼在广州举行，获得女超最佳教练员奖项。
2017年9月6日，率领上海女足5比1大胜天津成功夺得第十三届全运会冠军；11月8日，举行的2017年全国女足颁奖典礼中，获得女足锦标赛最佳教练员。
2021年11月18日，担任中国女子足球队主教练。
2022年1月20日，执教首战率中国女足在2022亚足联印度女足亚洲杯中4-0击败中国台北队；2月6日，率中国女足在第20届印度女足亚洲杯决赛中3-2逆转击败韩国女足，时隔16年再度夺得亚洲杯冠军；5月17日，入选中国足协公布的中国国家女子足球队集训人员名单，担任主教练；7月，带领中国女足在2022年东亚杯以1胜2平的战绩获得东亚杯亚军。
2023年4月14日，获得2022中国金帅奖；8月，2023年女足世界杯，无缘晋级16强；10月6日，率领中国女足获得杭州亚运会女足铜牌战季军；11月1日，当选年度最佳女足教练，成为1996年马元安后，中国第二位获此殊荣的教练；11月20日，中国足球协会发布水庆霞不再担任中国女足主教练的情况说明。
1986年，获得意大利托尔托纳国际足球邀请赛冠军。
1986年，获得第6届亚洲女子足球锦标赛冠军。
1989年，获得厦门国际女足赛冠军。
1993年，获得第9届亚洲杯女子足球锦标赛冠军。
1995年，获得瑞典女足世界杯第四名。
1995年，代表上海队获全国女子足球锦标赛冠军。
1996年，获得亚特兰大奥运会女足亚军。
1997年，代表上海队获八运会女足决赛冠军。
1997年，获得亚洲女足锦标赛冠军。
1999年，获得美国女足世界杯亚军。
1999年，获得中国女足超霸杯赛冠军。
1999年，成为中国女足“龙之队”成员。
2001年，获得第九届全运会冠军。
2001年，获得中国女足超霸杯赛亚军、当选最佳球员。
2001年，成为中国足球“龙之队”成员。
2011年，获得全国U17女足锦标赛冠军（上海队）。
2014年，获得全国女足联赛冠军（上海女足）。
2014年，获得全国女足锦标赛冠军（上海女足）。
2015年，获得全国女足足协杯冠军（上海国泰君安永柏女子足球俱乐部）。
2015年，获得女超联赛冠军（上海国泰君安永柏女子足球俱乐部）。
2015年，当选女超联赛最佳教练员。
2016年，获得女超联赛亚军（上海国泰君安永柏女子足球俱乐部）。
2016年，当选女超联赛最佳教练员。
2017年，获得第十三届全运会女足冠军（上海队）。
2017年，当选女足锦标赛最佳教练员。
2021年，入围中国金帅奖（候选）。
2021年，获得中国金球奖组委会特别奖。
2021年，获得第十四届全运会女足冠军（联合队）。
2022年，获得女足亚洲杯冠军。
2022年，获得东亚杯女足锦标赛亚军。
2022年，当选体坛榜样之年度最佳教练。
2022年，获得中国金帅奖。
2022年，当选亚足联年度最佳女足主教练。
2022年，获得杭州亚运会女足季军。
