Nana Akufo-Addo kasvoi Accrassa, missä hänen lapsuudenkotinsa oli käytännössä maan ensimmäisen puolueen, vuonna 1947 perustetun the United Gold Coast Convention (UGCC) puoluetoimisto. Puolueen johtohahmot olivat hänen sukulaisiaan, ja Nana Akufo-Addon isä Edward Akufo-Addo toimi maan presidenttinä.[5] Hänen äitinsä Adeline Akufo-Addo kuului ghanalaiseen kuninkaalliseen sukuun ja oli Akyem Abuakwan kuninkaan (Omanhene) Nana Ofori-Atta I:n tytär.[6]
Akufo-Addo suoritti kauppatieteiden kanditutkinnon Ghanassa ja luki oikeustieteitä Englannissa. Hän teki lakimiehen uraa Ghanassa.[5]