1994年，国家开始举办正式的全国沙滩排球比赛，同年，山东省沙滩排球正式立项并建队，运动员和教练员均从室内排球中选调。经过筛选，从男子排球队选调谷弘宇等4名运动员组成山东省男子沙滩排球队（简称山东男子沙排队），盛慧华任主教练；从女子排球队选调王岷等4名运动员，组成山东省女子沙滩排球队（简称山东女子沙排队），蒋国栋任主教练。
山东省男子、女子沙排队是国内成立最早的队伍之一，至2005年，运动水平一直保持在全国先进行列。山东男子沙排队在1995年、1996年、1998年、1999年分别获得全国沙滩排球巡回赛年度总积分第一名，确立了山东男子沙排在全国的领先地位。在1997年的第八届全运会上，山东男子沙排队的谷弘宇/卢勇、安志刚/李挺分别获得第二名和第三名，山东女子沙排队的王岷/毕楠获得第四名。1998年，山东女子沙排队获得全国女子沙滩排球巡回赛年度积分第一名。1999年6月，山东济钢男排俱乐部成立后，山东男子沙排队纳入俱乐部管理，队伍获得2000年全国沙滩排球巡回赛年度总积分第三名。在2001年第九届全运会比赛中，卢勇/李挺获得第四名。
2001年第九届全运会结束后，山东男、女沙排队完成新老队员交替，分别选拔组建了一支以年轻运动员为主的队伍。潘冰、张震宇、张丹、岳园等一批年轻队员开始崭露头角。2002年，张震宇/潘冰获得全国沙滩排球巡回赛年度总积分第二名、全国沙滩排球锦标赛第三名，李挺/周顺获得全国沙滩排球锦标赛第五名。2003年，李挺/周顺获得全国沙滩排球巡回赛年度总积分第七名，赵丛丛/张丹获得全国沙滩排球锦标赛第四名。2004年，张震宇/潘冰获得全国沙滩排球巡回赛年度总积分第四名；赵丛丛/张丹获得全国U20沙滩排球锦标赛冠军、岳园/张文雯获得亚军；赵丛丛/张丹获得全国沙滩排球锦标赛第五名。2005年第十届全运会比赛中，代表解放军队参赛的山东运动员郑鸿勇/刘伟获得男子沙排比赛第二名，李挺/周顺获得第三名，张震宇/潘冰获得第八名；岳园/张文雯获得女子沙排比赛第九名。
至2005年，山东沙排队为国家队输送了谷弘宇、安志刚、李挺、张震宇、潘冰、周顺等优秀人才，其中谷弘宇获得1998年第十三届亚运会冠军， 张震宇/潘冰获得2000年世界青年沙滩排球锦标赛第九名。2001年2月，山东男子沙排队主教练盛慧华作为中国男子沙排队主教练参加第十四届亚运会。
图4-10 2002年10月，张震宇/潘冰获得全国沙滩排球锦标赛第三名。图为张震宇（右二）在比赛中
