Kulüp takımları kariyeri
Futbola Gana'daki amatör ekiplerinin altyapısında başlayan Paul Aidoo, daha sonra Gana 1. Lig ekiplerinden Berekum Chelsea'de oynamaya başladı.
2011-12 sezonunun yaz transfer döneminde Berekum Chelsea'den takım arkadaşı Obed Ampong ve vatandaşı Benjamin Boateng'le beraber 1. Lig ekiplerinden İstanbul Güngörenspor'a transfer oldu. İstanbul Güngörenspor için ilk resmî karşılaşmasına 10 Eylül 2011 tarihinde Akhisar Belediyespor'a karşı oynanan 1. Lig karşılaşmasında çıktı.