His political career began in November 2001 when he contested and won a by-election caused by the retirement of the member for Merredin, former Nationals leader Hendy Cowan. Following a redistribution in 2008, Merredin was largely incorporated into the new Central Wheatbelt Electoral district. Grylls served as the Shadow Minister for Environment and the Wheatbelt in the Liberal-National Coalition prior to the 2005 election. In June 2005 he successfully challenged then leader Max Trenorden to become the new leader of the Parliamentary National Party of Australia. After the 2008 state election, Grylls found himself in a position of power. The Labor Party government lost its majority, resulting in a hung parliament. Neither Premier Alan Carpenter nor Liberal opposition leader Colin Barnett could form a government without the support of the Nationals, leaving Grylls in a position where he could effectively choose the next premier. The WA Nationals do not necessarily follow the lead of their federal counterparts, so there was a possibility that Grylls would support Labor. Ultimately, Grylls opted to throw his support to the Liberals. In return for his support, Grylls and two other Nationals agreed to accept posts in a Barnett cabinet. Unlike past Liberal-National Coalitions in Western Australia, however, the National ministers had only limited cabinet collective responsibility, and reserved the right to break with the Liberals on matters affecting their electorates. Additionally, second rank in the ministry went to Liberal deputy leaderKim Hames, another departure from past Coalitions. Unlike his predecessors in Government, Grylls had declined to become Deputy Premier of his own volition. He vacated the Electoral district of Central Wheatbelt at the 2013 state election, and contested the Electoral district of Pilbara against Labor's Kelly Howlett, who had replaced the retiring sitting member Tom Stephens. Grylls easily won with seat with 61.5% of the two-party-preferred vote. On 17 November 2013, Grylls announced he would be resigning as leader of the WA Nationals, and from the Barnett cabinet. He retook the leadership in August 2016, and subsequently introduced a plan to tax BHP Billiton and Rio Tinto $5 for every tonne of iron ore mined. Grylls was defeated in Pilbara by the Labor candidate, Kevin Michel, and was subsequently replaced as leader of the National Party by Mia Davies, who had earlier succeeded him in Central Wheatbelt.
Political views
After becoming party leader, Grylls pushed for an independent National Party and refused to enter into a coalition with either of the major parties before the 2008 state election. During vote counting on election night, when it was apparent that the party was likely to hold a balance of power, possibly in both houses, Grylls reiterated his stance of requiring that the government deliver 25 per cent of mining and petroleum royalties for reinvestment in regional projects, as outlined in the Royalties for Regions policy. He also said that he would have no problem forming a coalition with the Labor Party if it promised to deliver under the policy. After the Liberal–National Coalition came to power, he implemented the Royalties for Regions scheme, which sees the equivalent of 25 per cent of the state's mining and petroleum royalty revenue invested into Western Australia's regional infrastructure, services and projects.