1979年1月29日,隋菲菲出生於山東青島。1997年11月,她首次入選馬躍南執教的國家女子籃球隊,從此成為新一代女籃國手。1998 年4月,她再次入選馬躍南執教的國家女籃,並在當年12月舉行的曼谷亞運會上取得銀牌,這是她進入國家隊以來獲得的第一個重要賽事獎牌。
1999年11月首次入選宮魯鳴執教的國家女籃,此後多次入選國家隊。2000年,中國女籃無緣悉尼奧運會,但第二年卻成為隋菲菲國際賽事最成功的一年。她先後參加了亞錦賽、東亞運動會、世界大學生運動會,獲得兩個冠軍和一個亞軍。在這一年的全運會上,隋菲菲代表八一隊贏得冠軍。
2002年再次入選宮魯鳴執教的國家隊,9月參加了世界女籃錦標賽,獲得第六名。一個月後在韓國釜山舉行的亞運會上,中國女籃贏得冠軍。
8年時間裏,隋菲菲率領八一隊贏得4次全國女籃甲級聯賽的冠軍,3次當選最有價值球員。本賽季,隋菲菲平均每場比賽得20·3分、4個籃板球和3·1次助攻。
2004年,隋菲菲隨中國女籃征戰雅典奧運會,但戰績不佳,只獲得第九名。不過,隋菲菲平均每場比賽貢獻16分和6個籃板球,是中國隊表現最突出的球員,也為她獲得君王隊的青睞埋下伏筆。
隋菲菲身高1米84,體重72公斤,最適合的位置是小前鋒。君王隊看上的正是她突出的得分能力和組織能力,無論對隋菲菲還是君王隊,這次合作都將是雙方的一個新起點。