Williams entered pilot training in August 1957 and received his wings at Laredo Air Force Base, Texas, in September 1958. After gunnery training at Luke Air Force Base, Arizona, and Nellis Air Force Base, Nevada, he was assigned to the 510th Tactical Fighter Squadron, Clark Air Base, Philippines, in September 1959, flying F-100 Super Sabres. He subsequently was assigned to the 612th Tactical Fighter Squadron, 401st Tactical Fighter Wing, England Air Force Base, Louisiana. He represented the wing at William Tell 1962, the worldwide tactical gunnery meet. During this assignment, Williams also attended the Air Force Fighter Weapons School at Nellis Air Force Base and the Army Airborne School at Fort Benning, Georgia. Selected for exchange duty with the United States Navy in 1964, General Williams flew an F-4 Phantom II combat tour of duty in Southeast Asia from the carrier. He then was assigned to the initial Air Force contingent in combat evaluation of the A-7 Corsair II with the Navy, again from the USS Ranger. In May 1968 he transferred to Edwards Air Force Base, California, as Tactical Air Command project officer for A-7D testing. In February 1971 he was assigned to the Tactical Fighter Division, Directorate of Operational Requirements, Headquarters United States Air Force, Washington, D.C. He culminated this tour of duty as chief, Advanced Systems Branch, with requirements responsibilities for a broad range of new tactical fighters, including F-15 Eagles, F-16 Fighting Falcons and A-10 Thunderbolt IIs. Williams graduated from the National War College in 1975 and then was assigned as commander, The United States Logistics Group, Detachment 118, Izmir, Turkey. He served as the deputy commander for operations, 406th Tactical Fighter Training Wing, Zaragoza Air Base, Spain, from July 1976 to September 1977. He then transferred to the 81st Tactical Fighter Wing, Royal Air Force Station Bentwaters, England, as vice commander. He became commander of the wing in August 1979. In May 1981 he moved to Ramstein Air Base, West Germany, as inspector general, United States Air Forces in Europe. Upon returning to the United States in September 1982, General Williams was assigned as director of aerospace safety, Air Force Inspection and Safety Center, Norton Air Force Base, California. In July 1984 he became center commander. He later chaired the inquiry into the fatal accident of Lieutenant General Robert M. Bond, who died when he lost control of a MiG-23 that the USAF was secretly operating. In June 1985 he became commander of the 13th Air Force, Pacific Air Forces, Clark Air Base. In March 1987 he was assigned as assistant deputy chief of staff for programs and resources at Air Force headquarters. He was later assigned as director for plans and policy, J-5, Headquarters United States European Command, Stuttgart-Vaihingen, West Germany. He was promoted to Major General on September 1, 1984, with date of rank March 1, 1981. He has more than 4,000 flying hours and has flown numerous Air Force and Navy aircraft. He retired on 1 August 1988.
In September 1977, then-Colonel Williams was assigned as the Vice Wing Commander of the 81st TFW at RAF Bentwaters, England, and was promoted to Wing Commander in August 1979. He was the commander of the 81st TFW at the time of the Rendlesham Forest incident in December 1980. Williams has never gone on record about this event, but it has been alleged by other Air Force members that he was involved in the incident and allegedly communicated with alien entities.