Fraser 1975 és 1983 között irányította a kontinensnyi országot. Kormányra kerülését botrányos körülmények előzték meg: elődjét, a kaotikus reformok miatt élesen bírált Gough Whitlamet a hivatalos államfő, II. Erzsébet brit királynő helyi képviselője menesztette, élénk tiltakozást és megosztottságot váltva ki Ausztráliában az addig példátlan lépéssel, az angol királyi ház politikai beavatkozásával. Fraser megbízott kormányfőként került a miniszterelnöki székbe, de konzervatív pártkoalíciója aztán három választást is megnyert.
Egyik vehemens bírálója volt a dél-afrikai apartheidrendszernek. Idősebb korában nemzetközi humanitárius küldetésekben vett részt. Malcolm Fraser 84 éves volt. Hivatalának közleménye szerint rövid betegség után hunyt el.