Angoulême

At age 16 Fortuné was given a trial by the French club Rennes. He was not offered a contract, but instead signed for lower-league team Angoulême. He broke into the Angoulême side in the 1999–2000 season and had a successful start, scoring three goals in ten appearances before the end of the campaign. At the end of the 2000–01 season, Fortuné propelled the club out of the Championnat de France amateur and into the Championnat National, the third tier of French football. His continued goalscoring form and overall performance during this and the following season caused much speculation over his future with media reports constantly linking him with many Ligue 1 clubs. In the following summer, Fortuné joined Ligue 1 side Lille OSC. In all, Fortuné made a total of 63 league appearances for Angoulême, scoring 18 goals.

Lille

Upon joining Lille, the then 21-year-old struggled, finding himself playing on the left of midfield. This coupled with a constant series of injuries lead to dips in form and a low point in Fortuné's career. He was injured on his second appearance for the club and was ruled out for a month. Upon his return to action, he picked up another injury. This new injury caused Fortuné to be out of action for a further six weeks. In his first and only season for Lille, he started just seven times and only made a further nine appearances from the substitutes bench. During this season he was unable to score a single goal.

Rouen

Fortuné joined Ligue 2 club Rouen on loan in the summer of 2003 with an option to make the move permanent. With this fresh start for the young player, Fortuné saw a return to form. Playing from right-midfield he managed to score goals in his first three appearances which earned him a role back to his preferred role of striker. A successful season at Rouen ended with ten Ligue 2 goals in 34 appearances. His good form for Rouen earned him a move to Stade Brest.

Brest

Fortuné signed for Ligue 2 side Stade Brestois in July 2004, making it his third new club in three successive seasons. It turned out to be another successful move for Fortuné. He started the season playing wide on the right side of a front three. This led to a league position of 9th and a good run in the Coupe de France ending in the quarter-final stage. He scored 10 goals in 33 Ligue 2 appearances and started to draw attention from bigger clubs around Europe including Eredivisie side FC Utrecht.

Utrecht

In 2005 Fortuné moved to FC Utrecht in the Dutch Eredivisie. Finding himself back in the winger role he enjoyed a successful time at the club but struggled after the death of his friend, neighbour and teammate David Di Tommaso.^[2] During his time at Utrecht, Fortuné scored a total of 13 goals in 56 league and cup appearances for Utrecht. During the January transfer window of the following season he looked for a move back to France after an unsettling period in the Netherlands. He secured a move back before the transfer deadline and was signed by Coupe de la Ligue winners and Ligue 1 side Nancy.

Nancy

Fortuné returned to France in January 2007, this becoming his fifth move in as many years, with Tomblaine club AS Nancy. He started off his first season back in France well, scoring six goals in 17 Ligue 1 appearances. The 2007–08 season saw Fortuné struggling for form and failing to score a goal. This caused him to take on the role of a substitute for most of the season. He finished the 2007–08 campaign with just seven goals in 38 appearances, with most of them being from the bench. His third season back in France with Nancy saw much of the same as the previous. Fortuné made just 24 appearances with most of them as a second-half substitute. This season was even less successful as Fortuné netted only two goals during the Ligue 1 season. He became unsettled at Nancy but was unable to secure a move away from the Stade Marcel Picot during the summer transfer window. During the first half of the 2008–09 he was once again mainly used by Uruguayan coach Pablo Correa as a substitute with several clubs from the Premier League tracking his progress.

West Bromwich Albion

Fortuné moved to West Bromwich Albion in the January 2009 transfer window, joining on loan for the remainder of the 2008–09 season.^[3] He made his début for West Bromwich Albion in their 3–0 Premier League home win over Middlesbrough and scored by deflecting teammate Robert Koren's shot into the net.^[4] In just five months with the club, he became a fan favourite of the supporters, scoring five goals in eighteen appearances as well as creating other goals. He won the West Bromwich Albion Supporters' Player of the Year despite only joining the club in January.

Celtic

On 9 July 2009, Fortuné signed for Celtic in a deal worth £3.8 million.^[5] He scored his first league goals on 22 August in a 5–2 win against St Johnstone at Celtic Park^[6] and his first European goals on 18 December in a 3–3 draw against Rapid Vienna in the Europa League.^[7][8] Overall Fortuné's time at Celtic wasn't successful. Due to his big price tag and unimpressive goalscoring record, the player's stay at the Glasgow club was seen as a summation of the manager Tony Mowbray's ill-fated reign. The new Celtic manager, Neil Lennon didn't include Fortuné in his plans and thus the striker made his last appearance for the club against his former side FC Utrecht in the Europa League.^[9]

Return to West Bromwich Albion

On 27 August 2010, Fortuné completed a whirlwind return to The Hawthorns on a permanent basis after the striker joined West Bromwich Albion from Celtic for an undisclosed fee.^[10] He scored the first goal of his second spell with the club on 23 October 2010 in a 2–1 win over Fulham.^[11] Fortuné also scored the equalising goal, in a 2–2 draw at home, against Wigan Athletic on 1 February 2011.^[12] After his loan return from Doncaster Rovers, he began to make appearances for West Brom in 2012. On 4 February 2012, he started the game and scored the opening goal in a 2–1 defeat at home to Swansea City. This was just his 3rd goal for the Baggies.

He was released by West Brom at the end of the 2012–13 season.

Doncaster Rovers (loan)

In November 2011, Fortuné signed a loan deal with Doncaster Rovers. He made his début for the club in the 0–0 draw against Watford at the Keepmoat Stadium. He got his first assist for the club a week later, setting up Billy Sharp to score the winner against top of the table Southampton, again in front of the home fans. He scored his first goal for Doncaster in their 2–1 loss away at Birmingham City. However, on 20 December 2011, WBA recalled Fortuné along with two other loaned players due to an injury crisis.^[13]

Wigan Athletic

Fortuné signed for FA Cup holders Wigan Athletic on 5 July 2013.^[14] He signed on a two-year contract, on a free transfer. Fortuné made his début for The Latics away to Barnsley as a 74th-minute substitute on 3 August 2013, where he made two assists, including one to set up Shaun Maloney for Wigan's fourth goal in a 4–0 win at Oakwell. Fortuné scored his first goal for Wigan in a 1–0 victory away to Yeovil Town at Huish Park on 10 November 2013.

Coventry City

Fortuné joined Coventry in September 2015, signing a one-year contract.^[15]

Southend United

It was announced officially on 16 January 2017 that he has signed a new contract extension until the end of the 2017–18 season.^[16] Previously, on 29 September 2016, Fortunè signed a four-month contract at Southend United following a successful trial.^[17]

Fortunè scored his first goal for Southend on Tuesday 4 October 2016 in a 1–0 victory over Leyton Orient in an EFL Trophy match.^[18] Following his release by Southend he was reportedly on trial with Grimsby Town^[19]

Chesterfield

On 3 August 2018 it was announced that Fortuné had joined National League side Chesterfield.^[20] He took the squad number 32, making his début the following day as a second-half substitute in a 1–0 win at Ebbsfleet United.^[21] Fortuné was released by the club at the end of the season, having scored 7 goals in 29 appearances.^[22]

La Louvière Centre

On 29 September 2020, Fortuné signed with UR La Louvière Centre in the third-tier Belgian National Division 1.^[23] He retired in 2021, and instead joined the coaching staff of the club.^[24]