Il est formé à la suite de la révocation de Tony Abbott, au pouvoir depuis .
Il succède donc au gouvernement Abbott, constitué et soutenu par la même coalition.
À la demande du ministre des Communications Malcolm Turnbull, un vote de défiance contre le chef du Parti libéral Tony Abbott est organisé parmi les parlementaires le . Turnbull l'emporte par 55 voix contre 45. Cette victoire entraîne son élection à la direction du parti et sa désignation comme candidat au poste de Premier ministre. Il est nommé à ce poste dès le lendemain par le gouverneur généralPeter Cosgrove.
Il présente le son gouvernement de 30 ministres, qui est aussitôt assermenté par le représentant de la reine Élisabeth II. La ministre des Affaires étrangères Julie Bishop est reconduite dans ses fonctions tandis que le ministre des Services sociaux Scott Morrison est promu ministre des Finances.
À la suite de plusieurs démissions et du remplacement de Warren Truss par Barnaby Joyce comme chef du Parti national, le Premier ministre opère le un remaniement ministériel. À l'exception du poste de vice-Premier ministre, qui passe de Truss à Joyce, aucune fonction de premier plan n'est affectée, tandis que le nombre total de ministres passe de 30 à 31.
Sur recommandation de Malcolm Turnbull, le gouverneur Cosgrove annonce le suivant la dissolution de la Chambre des représentants et du Sénat, ainsi que la convocation d'élections parlementaires anticipées pour le suivant.
Lors de ce scrutin, la Coalition réussit de justesse à se maintenir au pouvoir en réunissant 76 représentants, soit l'exacte majorité absolue à la chambre basse. Environ trois semaines plus tard, le Premier ministre présente son second gouvernement.
