Corréia began his professional career at Albi in 2005, but was forced to leave the club following their relegation at the end of the 2007–08 season.[3] Having been named in the French squad for the 2008 mid-year rugby test series,[2] Corréia was targeted by most of the Top 14 clubs.[3] He chose to move to Stade Français, but, following a virus early in the season, he struggled for form and fitness throughout his time at the club.[3] He returned to Albi, who had regained their Top 14 status, prior to the 2009–10 Top 14 season.[3]