Songo'o began his career in Spain, playing in Deportivo's youth categories. He then had a short period in the French club FC Metz, and in 2009 he was moved to Spain, playing for Real Zaragoza's youth ranks. After one season with Zaragoza B, he was moved to freshly-promoted CE Sabadell FC. On 31 January 2012, Songo'o rescinded his contract with Sabadell, and in the same day he signed a contract with CF Pobla de Mafumet.
USA
On 13 December 2012, Songo'o signed with Major League Soccer club Sporting Kansas City. He was loaned to third-division Orlando City for the 2013 season. Songo'o scored one goal in twelve appearances with Orlando City before mutually agreeing to terminate his contract with Sporting Kansas City in June 2013, effectively ending his loan as well.
Blackburn Rovers
In July 2013, Songo'o featured in a pre-season friendly for the English Championship side Blackburn Rovers F.C., as part of a trial period with the club, he featured in two pre-season friendlies. On 5 August 2013, Songo'o signed a two-year deal with the club on a free transfer. He made his senior debut for the club on 7 August 2013 in a Football League Cup match against Carlisle United.Capital One Cup Match Report"> Songo'o started the match and played the full 90 minutes of the 3–4 defeat in extra time.
On 18 January 2014, Songo'o signed for Ross County of the Scottish Premiership on loan until the end of the 2013–14 season on 30 June 2014. He was then placed directly into the starting line-up for Ross County's match against Dundee United. Songo'o made his debut for the club in the starting XI for that match the same day that the signing was confirmed. During Ross County's next match only seven days later, Songo'o scored his first goal for the club during a 1–2 defeat to Hearts on 25 January 2014.
Songo'o joined EFL League Two side Plymouth Argyle on 19 June 2016, reuniting with Derek Adams who was his manager at Ross County. He scored his first goal for the club on 15 October 2016 in a 2–2 draw at home to Portsmouth. His second goal for the club came in a 3–3 draw with Wycombe Wanderers at home on 26 December 2016. Argyle won promotion to the EFL League One that season. He signed a new contract with Argyle at the end of the 2017–18 season. He was offered a new contract by Plymouth Argyle at the end of the 2018–19 season but instead decided to join newly-relegated League Two side Scunthorpe United on a one-year deal.
