Hailing from Oslo, Paintsil began playing in the club Årvoll IL at the age of 5. Paintsil was also accepted into law school, having taken the law course in upper secondary school and watched the TV series Suits. He did not play football professionally, but moved on from Årvoll to the third-tier club Kjelsås.[1]
In Kjelsås, he eventually showed enough promise to be signed by Tromsø IL in August 2022, effective from the end of the year. Paintsil would become fully professional, and quit his current part-time job as a front desk clerk in a law firm.[1] Paintsil made his Eliteserien debut in April 2023 at home against Molde.[2] After his first goal for Tromsø, Paintsil, who is of Ghanaian descent, was praised by several Ghanaian news outlets.[3][4]