Sodje was born in Greenwich, London[2] and joined Margate at the beginning of the 2002–03 season and scored on his debut with a header.

[4] It was revealed Sodje had turned down a move to Southampton on 31 January 2006, the final day of the transfer window.

[8] However, his first team opportunities in the 2006–07 proved to be limited, so on 16 March 2007 he signed a month's loan deal with West Bromwich Albion,[9] which was subsequently extended to the end of the 2006–07 season.

[10] Whilst there, he helped The Baggies to a place in the Championship Playoff Final, which they lost 1–0 to Derby County.

His performance in Charlton's 3–1 home win over Ipswich Town on 8 December 2007 earned him a place in the Championship Team of the Week.

[15] In September 2008, Sodje joined fellow Championship side Watford on a month's loan as cover for the team's injuries.

Sodje returned on a free transfer to the club he was on loan with two-seasons prior, Charlton Athletic.

[22] After picking up niggling injuries whilst on trial at Sheffield Wednesday, the Owl's decided not to sign Sodje.

[23] On 29 October 2010, Sodje became new manager Paul Ince's first signing at Notts County, joining them on a free transfer.

In November 2005, Sodje made his debut for Nigeria in a 3–0 friendly defeat to Romania in Bucharest, playing the full 90 minutes.

[28] After some impressive performances for Leeds United Sodje was recalled to the Nigerian squad for friendlies against the Republic of Ireland and France at the end of the 08/09 season.

In December 2013, a report by The Sun on Sunday suggested that Sodje intentionally attempted to get sent off to receive a cash payment.