Keenan Mundine se crio en una vivienda social de la comunidad nativa The Block, famosa por sus malas condiciones de vida, el gran consumo de alcohol y drogas y la violencia, y que forma parte de Redfern, un suburbio de Sídney. Cuando tenía siete años, perdió a sus padres por las drogas y el suicidio, lo separaron de sus hermanos y pasó a vivir con unos familiares.