Foi o 46.º Governador do Amazonas, pelo qual, atualmente, é Senador. Filiado ao PSD, é seu líder no Senado Federal. Membro de uma família de ascendência árabe e italiana, Omar já ocupou o cargo de vereador em Manaus e deputado estadual do Amazonas na década de 1990. É casado com Nejmi Aziz, hoje Deputada Estadual por Amazonas, com quem têm três filhos, Emjen, Enzo e Johara.
Iniciou-se na vida pública em 1990 quando concorreu ao cargo deputado estadual, ficando na suplência, já no ano de 1992, eleito vereador, sendo o mais votado no pleito. Nas eleições de 1994, eleito deputado estadual sendo o mais votado no pleito e no ano de 1996 foi eleito vice-prefeito de Manaus na chapa de Alfredo Nascimento.
Em 2000, foram reeleitos, mas, em maio de 2002, Omar deixou o cargo para concorrer como vice da chapa de Eduardo Braga ao governo do Estado, pleito em que foram eleitos. Em 2006, foi reeleito com Braga.
Nas eleições de 2008, licenciado do cargo de vice-governador, Omar disputou o cargo de prefeito de Manaus pelo PMN, tendo conquistado a terceira colocação. Em 2010, Braga renunciou ao governo para concorrer ao Senado, ocasião em que Aziz ascendeu ao governo. Nas eleições daquele ano, foi eleito governador no primeiro turno com cerca de 64% dos votos (mais de 940.000 votos) em disputa contra seu antigo aliado, o então senador Alfredo Nascimento (PR). Em 2011, foi um dos co-fundadores do Partido Social Democrático (PSD) e tem sido o líder do PSD no Senado Federal.
Em 4 de abril de 2014, renunciou ao Governo do Amazonas para disputar uma vaga no Senado Federal. Com isso, o então vice-governador, José Melo de Oliveira, assumiu seu lugar. Ao final, com 58,51% dos votos válidos, venceu a disputa e conquistou seu mandato de Senador da República.
Em 2016, votou a favor do impeachment da então presidente Dilma Rousseff e a favor da PEC do Teto dos Gastos Públicos. Em julho de 2017, votou a favor da reforma trabalhista.
Nas eleições de 2018, foi novamente candidato ao governo do estado do Amazonas, tendo o então deputado federal Arthur Virgílio Bisneto como candidato a vice. Entretanto, terminou a disputa no quarto lugar e com cerca de 8% dos votos.