Группа Midnight Oil появилась в 1971 году в Сиднее, но изначально получила другое название – Farm. В состав вошли гитаристы Джим Могини и Мартин Ротси, ударник Роб Херст и бас-гитарист Эндрю Джеймс. Артисты начинали с исполнения кавер-версий на хиты других групп и музыкантов.
В 1975 году к коллективу присоединился Питер Гарретт, ранее входивший в состав группы Rock Island Line. Новый участник стал вокалистом и фронтменом. В течение следующего года группа в обновленном составе гастролировала по восточному побережью Австралии. В это же время музыканты переименовали свой коллектив из Farm в Midnight Oil.
Долгое время музыкантам не удавалось заключить контракт со звукозаписывающими студиями, поэтому в 1978 году они решили создать собственный лейбл. Так появился Powderworks, на котором был выпущен первый студийный альбом Midnight Oil. В следующем году состоялся релиз следующей пластинки, названной Head Injuries. В нее вошел первый важный хит группы – "Cold Cold Change", который получил статус золотого. Через год из коллектива уел Эндрю Джеймс из-за проблем со здоровьем, а на его место взяли Питера Гиффорда. Вместе с ним музыканты записали свой мини-альбом Bird Noises, попавший во многие чарты Австралии. Продюсером миньона стал бывший участник группы Supercharge Лес Карски, с которым группа Midnight Oil уже работала ранее.
К работе над третьим полноценным альбомом музыканты пригласили британского продюсера Глина Джонса, который сотрудничал с The Who и Rolling Stones. Пластинка получила название Place without a Postcard и в нее вошли песни с социальными текстами и мощным гитарным роком. Данная формула принесла плоды, а музыканты получили еще несколько легендарных хитов, среди которых "Brave Faces" и "Armistice Day". В то время многие фанаты мечтали заказать выступление группы Midnight Oil.