Frimpong ankom England som ung gutt, og ble en del av Arsenals ungdomsavdeling allerede som 8-åring i 2000. Hans foreløpig siste kontrakt med klubben ble signert 1. juli 2008.