O Rei e Rainha do Mar nasceu em 2008, a partir do Desafio do Leme ao Pontal; uma prova de natação no mar, com um percurso de 35km, que separa a praia do Leme à praia do Pontal. O atleta Luiz Lima completou o desafio e finalizou essa longa travessia aquática, considerada uma das maiores já realizadas no Brasil. Por este fato é, até hoje, considerado o Rei do Mar.

Após o sucesso deste desafio, a Effect Sport lançou, no ano seguinte (2009), o evento chamado Rei do Mar. Este evento consagrou o circuito que mais tarde se tornaria o maior festival de esportes de praia do Brasil.