Anyinsah started his career at Bristol City making his debut on 7 August 2004 against Torquay United.
[4] He made his debut in a 1–1 draw against Bristol Rovers and the next game, he scored his first senior goal whilst with the Cumbrians in a 3–1 victory at AFC Bournemouth.
[5] His impressive performance led to his loan being extended to three months, but no permanent deal came of it and he returned to Preston, despite Carlisle having wanted to sign him when the transfer window opened in January.
[6] In early March, Anyinsah signed for Crewe Alexandra on loan, until the end of the season[7] and made his debut in a 0–0 draw against Nottingham Forest.
[8] Two days later, Anyinsah made his Brighton debut in a 1–1 draw against Yeovil Town, where he received a red card after a second bookable offence.
Anyinsah began the following season in goalscoring form at Carlisle United and scored the winner in a 2–1 win over Stockport County on 18 August 2009.
He then scored against Southend United and MK Dons and added further goals against Huddersfield Town, a brace against Exeter City and Leyton Orient.
[17] In the last game of the season, he made his last appearance, coming on as a late substitute in a 2–0 win over League One champions Norwich City.
[19] Just one day before the transfer window deadline, Anyinsah, along with Paul Benson, signed for Charlton Athletic.
[20] Anyinsah made his Charlton debut on 11 September 2010, stepping off the substitutes' bench to score the winning goal in a 1–0 victory over Notts County.
"[32] Anyinsah featured in Bristol Rovers' first game of the 2012–13 season away at Ipswich Town, but failed to score a goal.
[35] Anyinsah spent time on trial with Cheltenham Town in July 2013 however he signed for Wrexham one week into the 2013–14 season after a short spell training with the club.