Correia's involvement in politics began with his membership on Fall River's Democratic City Committee, and his first attempts at elected office were unsuccessful campaigns to unseat State Rep. Matthew J. Kuss, Jr. of the 12th Bristol District in 1974 and 1976. Correia would be defeated by Kuss four times in these two years, as each of his losses in the Democratic primary would be followed by unsuccessful write-in and independent campaigns in the general election.
State Representative
On January 21, 1977, Representative Kuss died in office, and a special election was held for the rest of Kuss's term on June 7, 1977, which Correia won without opposition. While this first election was to the 12th Bristol District, redistricting would see Correia running for the 7th Bristol District in 1978 to succeed Henry S. Gillet, Jr, which is the district he served for the rest of his time as a State Representative.
Robert Correia first ran for Mayor of Fall River in September, 1991 preliminary against incumbent John R. Mitchell, who had only just won a special election to that office four months before. After placing a distant second in the preliminary, Correia dropped out of the race, calling his run "premature" and leaving Mayor Mitchell token opposition on the ballot in the November general election. In 2007, sixteen years after his first campaign for Mayor of Fall River, Correia again ran for the office against seven other candidates; including his fellow State Representative, David B. Sullivan. Correia led Sullivan in the September preliminary, and on November 6, 2007, Correia was elected Mayor with 54% of the vote. Taking office on January 7, 2008; Correia had demanded the resignation of all city department heads the very next day, but rehiring all but one, signifying the beginning of a tumultuous relationship with city employees which influenced the rest of his term. In 2009, Correia ran for a second term, however he was eliminated from contention after placing third in a field of six in the September 15th preliminary election, losing to Attorney William A. Flanagan by just 271 votes. This made him only the second Mayor in Fall River's history to be eliminated in the preliminary during a reelection campaign; the first being Mayor Nicholas W. Mitchell who faced a similar loss in 1971. Flanagan would go on to win the November runoff election with more than 60% of the vote and succeeded Correia as Mayor in January, 2010.