Pauly Fuemana was the son and fourth child of a Niuean father and Māori (Ngai Tūhoe) mother. Initially raised by his grandmother in central Auckland, by the time he had reached his teens he was living with his siblings in the South Auckland suburb of Otara. He hung out with gangs and criminals and his childhood was punctuated with spells in borstal.