08年，随着深圳市成为争取举办2011年世界大学生夏季运动会，深圳市公安局边防支队作为负责是次运动会开幕式及海上竞技项目保安事务的主要武装力量，经过上级批准，海上特勤队的组织筹备事务正式开始。全支边防支队共有逾1,000名人员，经过多层遴选，逾20多名在游泳、越野、格斗、射击及船艇驾驶等科目上表现优秀的人员脱颖而出，加入成为首批海上特勤队人员。
海上特勤队成立.2008年8月18日，海上特勤队正式成立。与此同时，深圳市人民政府特别拨款1亿元人民币，以支持海上特勤队添置一批与美国海军