As Australian higher education grapples with its colonial history, there has been significant attention to recruiting Indigenous students. However, while we have seen increases in Indigenous participation, males lag significantly behind. Very few Indigenous males enter university and even fewer enter the upper echelons of the stratified higher education sector. In this paper, we investigate the experiences of four Indigenous young men who attended an elite Australian higher education institution. Central to our analysis is how their identities are realised in relation to their sense of Indigeneity and Western ways of knowing, being and doing. In capturing the complex identity work of young Indigenous men, we report on three themes present in the data: feelings of alienation and isolation; identification with their Indigenous identity; and how they view higher education in shaping their futures. How these young men navigate selective institutions speaks to debates regarding non-traditional and historically excluded student populations in elite spaces as well as the decolonisation of higher education.