Depois de ser comendado com segundo tenente no Exército dos Estados Unidos, Rubio tornou-se um piloto do UH-60 Blackhawk. Rubio era um líder de pelotão no A Company, 2nd Battalion, 82nd Airborne Division e depois um comandande para o A Company, 2nd Battalion, 3rd Aviation Regiment. Como um piloto, Rubio conseguiu mais de 1,100 horas de voo, incluindo 600 horas de combate durante operações na Bósnia, Iraque e Afeganistão.