After flight training at Naval Air Station (NAS) Pensacola in Florida and NAS Glynco in Georgia, Fallon was assigned to fly the RA-5C Vigilante at Naval Air Station Sanford in Florida and Naval Air Station Albany in Georgia, including a combat deployment to Vietnam. He moved to the A-6E Intruder in 1974 at NAS Oceana, Virginia. All told, he served in flying assignments for 24 years with Reconnaissance Attack Squadrons (RVAH), Attack Squadrons (VA) and Carrier air wings (CVW), deploying to the Pacific, Atlantic and Indian Oceans and Mediterranean Sea, embarked in , , , and . He has logged more than 1,300 carrier arrested landings and over 4,800 flight hours in tactical jet aircraft.