They only played amateur tournaments until 1985, when a group of supporters registered the club in the Venezuelan Segunda División, as a replacement to dissolved Deportivo Portugués.

Marítimo achieved immediate promotion to the Venezuelan Primera División, having Rafael Santana as their manager in 1986, their first season in the top tier, and reached the final stages but finished third.

In the 1986–87 season, Marítimo topped the Oriental Group, with only three losses in 24 matches, and also won the final stage, winning the first division for the first time ever and qualifying to the 1988 Copa Libertadores.

After two seasons in the top three, Marítimo won their fourth title in 1992–93, after defeating Minervén on penalties.

In November 2022, the club was refounded under the name of Club Sport Marítimo de La Guaira in the city of La Guaira, and returned to action in the 2023 Segunda División, after acquiring the place of Unión Local Andina.