Elokobi, a centre back, moved from his native Cameroon to England at the age of 16, where he entered non-League football with Dulwich Hamlet.

He established himself as a regular in the first-team between 2009 and 2011, before he was loaned to Nottingham Forest for the second half of the 2011–12 season, making twelve league appearances.

On 12 February 2019, Elokobi signed for fellow National League side Aldershot Town[3] before moving on to Maidstone at the end of the year as a player/academy coach.

[5] Shortly after his arrival in England in 2002, Elokobi joined the youth scheme at Isthmian League Division One side Dulwich Hamlet.

[6] Elokobi did not feature for Colchester's first-team in his first season with the club, but he was loaned to League Two Chester City for one month in January 2005, working under Ian Rush.

[14] He returned to action on 23 November in Colchester's 3–2 extra time win against Northampton Town in the Football League Trophy, where he scored the U's equalising goal at 1–1 in the 57th minute of the tie.

[15] He made a total of twelve League One appearances across the season, with a further five in cup competitions,[16] as he helped his side to second place in the table and promotion to the Championship.

[20] After making 14 appearances, Elokobi handed in a transfer request in November 2007, stating that he had no intention of re-signing for the club once his contract expired in the summer of 2008.

[22] He played his final game for the U's in a 3–1 FA Cup home defeat by Peterborough United on 5 January 2008,[23] having made 18 appearances in all competitions.

[24] Elokobi's transfer request at Colchester alerted fellow Championship club Wolverhampton Wanderers to sign him on 31 January 2008 for an undisclosed fee on a 2+1⁄2-year deal,[25] later revealed to be £500,000.

He returned from injury faster than expected, as he was able to make a late substitute appearance in the 1–0 home win over Doncaster Rovers on the final day of the season to lift the Championship trophy.

[35] On 8 January 2011, he received only his second-ever red card when he was sent off for a reckless tackle on Doncaster Rovers' James Coppinger after 77 minutes of the 2–2 FA Cup draw.

[39] After struggling to hold down a regular first team place with just three starts in eight Premier League games, Elokobi was made available for loan in February 2012.

Impressed by his performances during his short stay, Nottingham Forest were linked with a permanent transfer for Elokobi in July 2012, but a move never materialised.

[42] Elokobi returned to the Wolves squad for their 2012–13 season in the Championship as a substitute for David Edwards in their 1–1 draw with Derby County on 25 August 2012.

[44] Bristol City signed Elokobi on a 93-day emergency loan on 26 September 2012 as cover for Greg Cunningham who had been ruled out of action for two months with an ankle injury.

[47] He returned to action for Wolves earlier than expected once again, featuring in the final game of the season defeat to Brighton & Hove Albion which confirmed a second successive relegation for the club.

[55] On his return, Elokobi was a regular feature in Lee Johnson's starting line-up, and he then scored his first goal for the club on 26 December with a header from a corner kick in a 2–1 home defeat by Crewe Alexandra.

[56] After Johnson departed the club, Elokobi fell out of favour with his replacement Dean Holden,[57] making just one substitute appearance between his departure on 25 February until the end of the season.

[76] Elokobi's final season with the club saw him gain a fourth career promotion as Maidstone won the 2021–22 National League South title.

[80] He was again called-up ahead of a qualifying game with Senegal in March 2011, replacing the injured Gaëtan Bong,[81] but was an unused substitute in the match.