Aidoo joined Hearts of Oak in October 2020 on a three-year contract ahead of the 2020–21 Ghana Premier League season.
[4] He made his debut during the first game of the season on 24 November 2020, coming on in the 80th minute to replace Kwadwo Obeng Jnr in the 2–2 draw against Ashanti Gold.
[12] In the first round of the season, he scored 6 goals in 12 league matches and was the leading top scorer for Hearts.
[15][2] At the end of the season, the club won the double after beating Ashanti Gold in the final of 2021 Ghanaian FA Cup via a penalty shootout.
[19] Aidoo comes from a poor background and had to help out a labourer in a rice farm whilst working as bus conductor popularly known in the twi dialect as ''mate'' just to earn money to take care of himself.