La canción, incluida en el álbum “Diesel And Dust” (1987), está inspirada en los nativos australianos Pintupi y la lucha por sus tierras.
La canción es un poderoso himno de protesta pidiendo justicia para los indígenas australianos y la devolución de sus tierras ancestrales, un llamado urgente a la conciencia nacional sobre las injusticias históricas.
Los Pintupi, quienes estuvieron entre los últimos de todos en venir del desierto, comenzaron a trasladarse del Desierto de Gibson hacia asentamientos en la década de 1930. Luego fueron movidos forzadamente durante veinte años desde 1950 hacia el asentamiento Papunya. En 1981 lo abandonaron para retornar a su propio territorio y establecerse en la comunidad de Kintore, que tiene una población aproximada de 400 personas, adentrada en las pintorescas tierras de Kintore Ranges y rodeada por Mulga y la región de Spinifex. Tanto Kintore como la ciudad de Yuendumu son nombradas en la letra de la canción.
En 1985 el gobierno australiano devolvió la propiedad de Uluru, anteriormente conocido como Ayers Rock, al pueblo pitjantjatjara; había sido reclamado por la fuerza por colonos europeos más de cien años antes. Posteriormente, la región se convirtió en un lugar de asentamientos indígenas, donde las tribus aborígenes australianas se vieron obligadas a vivir bajo el dominio colonial.
Los miembros de la banda se sorprendieron cuando varias personas se acercaron a ellos para preguntarles si escribirían una canción sobre el evento. “Inicialmente dudamos, pensando que sería más apropiado que una banda de las Primeras Naciones compusiera el tema, pero ellos volvieron y dijeron: ‘Queremos que el mensaje de la mano llegue a las grandes ciudades, y de ahí es de donde proviene “Midnight Oil”, así que ¿podrías intentarlo?’. Así que Jim y yo nos pusimos manos a la obra”. contó Hirst.
La banda viajó por el interior de Australia, interactuando con comunidades aborígenes, lo que profundizó su compromiso con la causa.

