After commissioning as a second lieutenant in the US Army, Rubio became a UH-60 Blackhawk pilot. Rubio was a platoon leader in A Company, 2nd Battalion, 82nd Airborne Division, and a company commander for A Company, 2nd Battalion, 3rd Aviation Regiment. As a pilot, Rubio had over 1,100 hours of flying time, including 600 combat hours during operations in Bosnia, Iraq, and Afghanistan.