Em 2008, o então nadador olímpico de águas abertas Luiz Lima, assistindo a um programa de TV, viu a banda Vitória Régia tocando a música ” Do Leme ao Pontal” e desejou encerrar a sua carreira no esporte de alto rendimento fazendo a travessia de 35 km. O atleta saiu da água ovacionado pelo público que gritava “Rei do Mar”.
Pedro Rego Monteiro, ex-atleta profissional de natação e CEO da Effect Sport, estava lá. Daí veio o estalo de reunir no Rio de Janeiro os melhores nadadores de águas abertas num desafio chamado Rei do Mar
2009
Acontece o primeiro Rei do Mar com transmissão ao vivo no Esporte Espetacular, trazendo para a Praia de Copacabana grandes atletas estrangeiros da natação em águas abertas. Nessa primeira edição, a vitória foi do australiano Trent Grimsey, que recebe o título de Rei do Mar.