In ihrer Heimat Australien waren Midnight Oil schon vor „Beds Are Burning“ sehr erfolgreich. Auf einer landesweiten Tournee spielten sie auch Konzerte in abgelegenen Gebieten des Kontinents und bekamen hautnah mit, in welchen Verhältnissen die australischen Ureinwohner lebten. Das Erlebte inspirierte Midnight Oil zu ihrem erfolgreichsten Song. Später sagt die Band: „Diesen Song mussten wir schreiben!“