Abédi se inició como futbolista en el conjunto ghanés del Real Tamale, donde permaneció hasta la edad de 17 años.