Ellis spent 22 years in the Marine Corps, serving as a helicopter pilot and achieving the rank of lieutenant colonel. He flew the Sikorsky CH-53E Super Stallion, a heavy lift helicopter.