José Medeiros é graduado em Matemática pela Universidade Federal do Mato Grosso e Direito pelo Centro de Ensino Superior de Rondonópolis e atuou como professor e agente da Polícia Rodoviária Federal.
Com histórico de mais de vinte anos de militância política, foi candidato a deputado federal pelo PPS em 2006 não sendo eleito. Em 2010 elegeu-se primeiro suplente de senador na chapa de Pedro Taques sendo efetivado mediante a eleição do titular para o governo de Mato Grosso em 2014.
Em 2015 recebeu o prêmio Congresso em Foco como um dos dez senadores mais atuantes do Brasil em votação feita pelo respectivo site em parceria com o Universo Online e em março do ano seguinte deixou o PPS após dezesseis anos e ingressou no PSD.
Foi o vice-líder do presidente Michel Temer no Senado Federal e foi o único senador de Mato Grosso que não passava por nenhuma investigação pela Justiça Eleitoral durante o processo de impeachment da Dilma Rousseff.
Desde a posse integra ou já integrou a Comissão de Agricultura e Reforma Agrária, Comissão de Desenvolvimento Regional e Turismo, Comissão de Direitos Humanos e Legislação Participativa, Comissão de Ciência, Tecnologia, Inovação, Comunicação e Informática, Comissão de Constituição, Justiça e Cidadania e a Comissão de Assuntos Econômicos, além de tomar parte na Comissão Externa para verificar in loco a situação na Venezuela e na Comissão Especial do Impeachment 2016, além de 22 outras comissões.
Em agosto de 2017, anunciou sua saída do PSD e o ingresso no Podemos.
Em 2018 José Medeiros foi eleito deputado federal com 82.528 votos, o segundo mais votado do pleito.
Mandatos (na Câmara dos Deputados):
Deputado(a) Federal - 2019-2023, MT, PODE, Dt. Posse: 01/02/2019.
Mandatos Externos:
Senador(a) Suplente , MT, Partido: PODE, Período: 2015 a 2019.