Following the death of Republican state representativeClay Ford, who had represented the 2nd District since 2007, on March 18, 2013, Hill ran in the special election and defeated Scott Miller, Ed Gray, Mark Taylor, Jack Nobles and David Radcliffe in the Republican primary with 42 percent of the vote. He was endorsed in his primary campaign by the Pensacola News Journal, which declared that his "military experience, passion for open government, and business experience" made him the best candidate. In the general election, he faced Jeremy Lau, the Democratic nominee and a labor union official. Lau received the support of Ed Gray, whom Hill had defeated in the primary, and attacked Hill for not living in the district. However, owing to the district's strong partisan lean, Hill defeated Lau comfortably, having won 58 percent of the vote, which enabled him to become the legislature's only African-American Republican member. In his campaign for re-election in 2014, Hill faced Lau once again. Hill campaigned for re-election with the full support of the Republican Party of Florida, which declared, "Mike Hill knows what his constituents want. They want someone who will fight for increased spending in education, for reduced taxes, and regulations and that is what Mike Hill represents." He ended up defeating Lau in a landslide once again, winning 65% of the vote to Lau's 35%. Hill did not seek re-election to the House in 2016, instead facing Doug Broxson in the Republican primary for the District 1 seat in the Florida Senate. Hill was defeated, winning 43.5% of the vote to Broxson's 56.5%. In 2018, Hill successfully sought election to the Florida House once again, this time representing House District 1. Hill defeated Rebekah Bydlak and Lisa Doss in the Republican primary before defeating Democrat Vikki Garrett in the general election. After taking office, Hill faced controversy when at a public forum, he laughed in response to a question from an audience member who falsely claimed that New Testament penalties for homosexuality included the death penalty. After saying, "the Old Testament says that too," Hill said "imagine how that would go over" if he introduced such legislation. Hill initially refused to apologize, claiming he was a victim of a "social media lynching." He later issued an apology, citing how the "tone of his response was received," after public outcry, including from House SpeakerJose Oliva and Rules Committee Chairman Chris Sprowls. Hill was also condemned publicly by openly gay fellow state representative Carlos Smith, who called for him to "apologize" or "resign." Pensacola News Journal columnist Andy Marlette called Hill "unfit for office." He was later removed from the House Public Integrity and Ethics Committee for his comments. In April 2020, Hill received "significant backlash" for telling a woman who had recently lost her job due to coronavirus that she "shouldn't ask for government permission" to go back to work when the woman asked Hill for assistance with applying for unemployment insurance. Hill’s response was called "callous" in local media. Hill had previously been criticized for appearing to make light of the coronavirus crisis by dining in close quarters. Hill has made many controversial statements on Twitter and in public. In 2019, it was reported by Newsweek that Hill told an audience that God told him to introduce an abortion bill with no exceptions. Hill was quoted in the Pensacola News Journal telling listeners that "As plain as day, God spoke to me … He said that wasn't my bill, talking about the heartbeat detection bill that I filed. He said that wasn't my bill. I knew immediately what he was talking about. He said, you remove those exceptions and you file it again. And I said yes Lord, I will." In 2018, he referred to Islam as a "cancer" and a "demonic Muslim horde." Hill also falsely claimed on Twitter in 2018 to have earned the endorsement of President Trump, citing a reference to Michael Jordan. Questions were raised whether this violated Florida campaign law, though formal charges were not filed. In that same campaign, Hill claimed to have brought Donald Trump’s star from the Hollywood Walk of Fame to Pensacola, a claim that later proved false.