Campbell Newman's first career move was the army, where he rose to major before leaving in 1993 to join a Queensland grain silo company.
With degrees in civil engineering and business administration, Newman in 2004 won election as Brisbane's Lord Mayor in a council dominated by Labor.
In a sign of things to come, the next election hammered Labor and gave Newman a majority of Liberal councillors, running with the "can do" slogan he later adopted for his campaign against Bligh.
Two years ago he was placed fifth in the World Mayor Prize.
But the Liberal National Party, recently merged from the battered remnants of Queensland's two conservative parties, needed new blood to challenge a resurgent Bligh, riding on the goodwill of her handling of last year's floods and Cyclone Yasi.
Last March Newman chased John-Paul Lanbroek from the LNP leadership, announced that he would run for Ashgrove - a seat held by Labor for 23 years - and installed former state Nationals leader Jeff Seeney as interim Opposition leader. Seeney was yesterday confirmed as Deputy Premier.
Newman, a pretender from outside Parliament, was considered a long shot and in the closing stages of the campaign looked as if he could fail to win Ashgrove.
Labor hammered him unmercifully for equivocation on same-sex marriage and daylight saving - both sensitive issues in Queensland - and launched a financial smear campaign that backfired when the state's Crime Commission found no evidence of misdeeds.
Yesterday it all came together.
He pledged to do all he had promised during the campaign, was gracious to Bligh in her crushing defeat, and said his Government would conduct itself with humility, grace and dignity: "I am determined that Queenslanders will walk tall as citizens of the greatest state of the greatest country."