Poulsen is the son of a Tanzanian father and a Danish mother.[7] Poulsen's father had worked on a container ship, oscillating between Africa and Denmark, before he married Poulsen's mother and settled in Copenhagen.[2] His father died of cancer when Yussuf was only 6 years old.[8][9]