Correa's political career began in 1996 when he ran for the California State Assembly as the Democratic nominee in the 69th Assembly District. In a very close race, he lost to Republican incumbent Jim Morrissey by just 93 votes. In a 1998 rematch, Correa was elected to the Assembly when he defeated Morrissey 54% to 43%. While a member of the Assembly, Correa served on several committees and was the chair of the Committee on Business and Professions, the Public Employees, Retirement and Social Security Committee; the Select Committee on Mobile Homes; and the Select Committee on MCAS El Toro Reuse. Correa was re-elected to the Assembly twice but was forced from office by California's term limits law, which restricts members from serving more than three two-year terms. In 2004, he campaigned for and was elected to the Orange County Board of Supervisors, becoming the first Democrat to serve on the board since 1987. He represented the First District, which includes the cities of Garden Grove, Santa Ana, and Westminster as well as unincorporated areas of the county including Midway City.
State Senate
In January 2006, Correa entered the race for the Democratic Party nomination for the California State Senate 34th District, a seat vacated by termed out Democratic State SenatorJoe Dunn. After defeating Assemblyman Tom Umberg in the contested June primary, Correa faced off against Republican Assemblywoman Lynn Daucher in the November general election. In yet another close race, Correa won the election with a margin of victory of 1,392 votes. Correa was sworn into the California State Senate on December 4, 2006. In 2010, Correa was reelected against Anaheim City Councilwoman Lucille Kring. In a January 27, 2015 special election, he ran for the Orange County Board of Supervisors, but was narrowly defeated by Garden Grove City CouncilmanAndrew Do.
In 2016 Correa ran for the United States Congress for the 46th District, which was being vacated by 10-term incumbent Loretta Sanchez, who was running for United States Senate. He came in first in the June 7 primary with 43.7% of the vote, and won the general election against Democrat Bao Nguyen, who earned 14.6% of the vote in the top-two primary, with 69.9% of the vote. He is a member of the Blue Dog Coalition.