2002年初，就职于海洋世界水族馆的深圳市最早的一批潜水员自发组织海洋环保活动，并倡议成立一个专门保护海洋的协会，名字就定为“蓝色海洋”。2005年6月5日协会在红树林保护区管理局召开成立大会，2005年7月7日深圳市民政局正式批复协会成立。
