The club was founded in 1979 by the
Cape Verdean Armed Forces. Their appearance into the national competition was in 1990 and advanced up to the finals and faced
CS Mindelense and lost two matches, this was their greatest position. In 2004, Desportivo da Praia celebrated its 25th anniversary of its foundation. On December 16, 2011, the third round of the season, Desportivo defeated Varanda 7–0 and made it the region's highest result of the season, also in that season, 46 goals were scored, the region's highest ahead of Sporting Praia. Desportivo finished as runner up to Sporting with 41 points and failing to qualify into the nationals. As Sporting Praia won the 2012 title and would win another regional title, team again entered the national division in 2013 as runner up in the Santiago Island League South. Desportivo won their second regional title in 26 years, their first since the breakup for the South Zone, the club finished with a record 47 points and scored 43 goals, the points record is shared with Sporting's 2013 total and is behind Sporting's 2012 total of 48 and 2005 total of 49 in the region, it is also one of the highest of any island leagues in Cape Verde. Their next was their third appearance and was placed in Group A, their first match was a second round which ended in a scoreless draw with
CD Sinagoga from Santo Antão North, on June 1, they played their rescheduled first round match with the champion from the north of the island
Varandinha from Tarrafal, they lost 1–3 in their last meeting with the club from two parts of the island even at the nationals, their last match ended in a 2–1 win over
Sporting Brava. Desportivo finished third with 7 points and with two wins and losses and a draw, scored 7 goals. For the first time, the club also heads to the regional super cup in late 2016. Desportivo qualified into the 2015–16 Super Cup, as the Boavista-Delta cup final was not played in May 2016, the match was rescheduled for April 15, 2017, Desportivo will face the cup winner Delta in the rescheduled 2016 regional super cup as early as May 2017. Again in three seasons, the club finished third for the 2016–17 season. During the season, they were first place from rounds two to three, lost it and later was second from rounds 10 to 12, a draw with Travadores at the 13th round dropped it to third and kept it for the remainder of the season with the exceptions of the 15th and 17th rounds where they were fourth. Desportivo had 46 points, shy of their total of the previous season, they had 44 goals scored, a goal higher and ranked second ahead of
Sporting Praia's. Desportivo da Praia played in the friendly competition, the local GAFT Cup of
Tarrafal Municipality, one of the first six outside the municipality to play, the club played up to the finals and lost to
Benfica de Santa Cruz and the title. Desportivo Praia started the regional 2017–18 season with two straight losses before they made a win over the newcomer Tira Chapéu on November 17, another was made over the historically mighty Travadores a week later. A draw with almighty Sporting was followed. On December 10, they defeated AD Ribeira Grande before a loss to Académica was made. Their December 23 match with Boavista was delayed due to no referees appeared in the match, rescheduled for January 9, they lost 3–1. Desportivo made another win on December 20 over
Benfica, then a two-goal draw with
Eugénio Lima was made at the fifth day of 2018 in January. Recently Desportivo made a goal draw with
ADESBA and is fifth with 15 points, three ahead of ADESBA and nine less than almighty Sporting. Desportivo failed to make another win as they lost again to Tchadense, this time with the score 2–1, the club's fifth of the season but is still fifth, with 11 points behind fourth placed Sporting. Another draw was next with a goal made with Celtic. Desportivo now has 16 points, shared alongside Tchadense, Ribeira Grande and ADESBA though their position dropped to 7th as they scored 13 goals. A round later, win number four came to Desportivo and made it the club's highest scoring match (third overall in Santiago South) of the season with the score 0–5 over newcomer Tira Chapéu and returned the 5th position to Desportivo and had 18 goals scored in total, a second straight win (fifth win of the season) was made on February 10 over
CD Travadores who once had their successful seasons up to the late 2010s and has 22 points, now six less than Sporting's and scored more than 20 goals. ==Stadium==