De Nawi è nato a Sydney, in Australia, da Zena e Ahmed, entrambi insegnanti di arabo che emigrarono a Sydney dal Libano negli anni '70 durante la guerra civile. Nato in una famiglia musulmana conservatrice, De Nawi è cresciuto a Riverwood, nel Nuovo Galles del Sud .. Grazie a suo padre conobbe le figure che sono diventate le sue più grandi ispirazioni: Bruce Lee, Muhammad Ali ed Elvis Presley.