Born in Kumasi, Andoh started his professional career with Hearts of Oak, before transferring to league rivals King Faisal Babes in 2008 where he made his first-team debut. Having impressed in the Ghana Premier League, he was soon linked with a move abroad, including Free State Stars in South Africa. In January 2011, he was sold to Portuguese club FC Porto. He was a key member of the club's under-19 side during the 2011–12 season, scoring seven times as the team won the Northern Section of the Under-19 Portuguese Championship. In the finals stage, he scored as Porto defeated arch-rivalsBenfica 3–0, while the side finished the competition fourth overall. He signed with Cypriot First Division side AEL Limassol in 2012, and played in the Cypriot Super Cup final defeat to AC Omonia on 18 August. Head coach Jorge Costa led the club to a fifth-place finish in the 2012–13 season. Andoh was an unused substitute in the Cypriot Cup final defeat to Apollon Limassol at the Tsirion Stadium. New boss Ivaylo Petev took them to second place in the 2013–14 campaign.
Port Vale
He signed an eighteen-month contract with English League One side Port Vale on 25 November 2014, following a number of weeks training with the club. Having been overlooked for several months he enjoyed an impressive pre-season to force his way into the first team picture for the 2015–16 season. He made his debut in the English Football League on 8 August in a 0–0 draw with rivals Crewe Alexandra at Gresty Road. He soon secured his place as the club's first-choice left-winger, and quickly became a popular player with supporters due to his positive attacking play. Club chairman Norman Smurthwaite stated that he expected to sell Andoh for around £2.5 million in the January transfer window, and the Sunday People reported that Tottenham Hotspur were tracking the player. He scored his first goal for the club in a 1–1 draw with Peterborough United on 17 October. Three days later he suffered anterior cruciate damage in a collision with Colchester United goalkeeper Jamie Jones and was ruled out for the rest of the season. He left the club in July 2016 after failing to agree terms on a new contract. He returned to Vale Park to train with the youth team in December 2016. He played a reserve team game for the Vale, the first since his injury, on 8 March 2017.
Non-league
Andoh had a trial at Oldham Athletic in July 2017. On 15 September 2017, he signed for National League South club Whitehawk. He scored on his debut the following day in a 3–1 defeat to Oxford City in the second qualifying round of the FA Cup. However he left the club in December 2017. On 2 August 2018, Andoh signed with National League North side Nuneaton Borough after scoring for "Boro" in a pre-season friendly with former club Port Vale whilst on trial at Liberty Way. He scored four goals in 12 games in a three-month stay, and also picked up one assist and one player of the match award.
Macclesfield Town
On 11 January 2019, Andoh returned to the English Football League when he signed a short-term contract with League Two side Macclesfield Town. However he did not play a first-team game for the "Silkmen" and was released by manager Sol Campbell at the end of the 2018–19 season.
Later career
On 22 September 2019, Andoh joined Hednesford Town of the Southern League Premier Division Central and won a penalty later that day in his debut for the "Pitmen". He also played one cup game for Wealdstone on 29 October 2019. He left the club on 21 January 2020 to rejoin Nuneaton Borough, now in the Southern League Premier Division Central. As a result of the COVID-19 pandemic in England, the 2019–20 season's competition was formally abandoned on 26 March 2020, with all results from the season being expunged, and no promotion or relegation taking place to, from, or within the competition.
