Agyemang-Badu begynte sin karriere som fotballspiller sammen med klubben FC Berlin Brong Ahafo som holder til i Berekum. Senere signerte han en kontrakt med klubben Berekum Arsenal. Han ble varslet om at han kunne bli en del av Ghana Premier League All Star Team den 21. mai 2007.