The Sports Club of Olivias and Moscavide were formed in 1912 when a club from the Olivais neighbourhood and another from Moscavide neighbourhood decided to merge to form a new football club. They would play within the lower echelons of the regional leagues of Portuguese football until they won their first piece of silverware in the 1931–32 season when they won the third tier of the Lisbon regional leagues. The club remained within the second tier until the 1938/39, when they went through a process of reorganization and were relegated back into the third tier. In the 1952–53 season, the team won promotion to the second tier once again and then promotion to the top tier of Lisbon football in the 1957–58 season.
In the 1971/72 season, the club found themselves relegated back into the second tier; however in the following season they immediately bounced back by winning the division and gaining promotion. Things improved further for the club when they won promotion to the national leagues for the first time and ended their debut campaign of the 1976/77 National third division in seventh. On November 17, 1982, the club were recognized as a Public Utility Institution and it seemed to help them as they came second within the league and won promotion to the second tier for the first time at the end of 1982/83 season. The club couldn't stay within the division and were immediately relegated back into the third division.
After several seasons away, the club returned into the second tier within the 1988/89 season and achieved their best ever finished of ninth within the league. The following season would then see the club go on to achieve at the time their best-ever Taça de Portugal finish when they were knocked out in the last sixteen; however their league performance wasn't as impressive and they were relegated at the end of the season. The club unfortunately went through a double relegation and at the end of the 1990/91 season and found themselves within the recently created National fourth division. By the end of the 1991/92 season the club would immediately bounce back into the third tier and by the 1994/95 campaign they reached their best ever performance within the Taça de Portugal by reaching the quarter-finals, however within the 1996/97 season when they relegated back into the fourth tier.
After winning promotion back into the third tier at the end of the 2000–01 season, the team's results gradually improved until they won promotion into the second tier at the end of the 2005–06 season. The club's time in the second division was not only short-lived but it started to see free-fall in the club's results seeing the club not only suffering relegation but financial difficulties, which saw outstanding debts going as far back as 2006. Due these outstanding debts' the club wasn't able to participate in the 2010/11 season at all. On May 25, 2012, a new board was elected months before the centennial of the club, which was led by José Augusto Borralho and with a new managerial body, the club started playing football again within the regional leagues once again in the third division of the Lisbon football league in the 2012/13 league season.