Em 5 de julho de 1984, Padrino formou-se na Academia Militar da Venezuela . Ele comandou o grupo de morteiros do Batalhão de Infantaria Antonio Ricaurte em Rubio, no estado de Táchira. Entre fevereiro e maio de 1995, Padrino foi enviado para a Escola das Américas em Fort Benning , na Geórgia, para um curso de "Operações psicológicas" e "Treinamento de oficiais avançados" pelo Exército dos EUA. Durante a tentativa de golpe de Estado venezuelano em 2002 , ele foi coronel do Batalhão de Infantaria Simón Bolívar em Fuerte Tiuna permanecendo leal ao governo de Hugo Chávez . Mais tarde, ele foi nomeado chefe do Estado-Maior de Defesa Estratégica pelo Presidente Chávez.