Albert Wallace was born on November 10, 1933, in White Post, Virginia. He enlisted in the U.S. Air Force on October 29, 1951, and completed basic training in December 1951. Sgt Wallace attended Radio Teletype Operator training at F.E. Warren AFB, Wyoming, from January to February 1952, and then served as a Communications Center Specialist and Communications Center Supervisor in South Korea and at Lockbourne AFB, Ohio, from February 1952 to October 1961. His next assignment was as a Communications Center Supervisor with the 6972nd Support Squadron and the 6970th Support Group at Fort George G. Meade, Maryland, from October 1961 to November 1963, and then with the 6986th Security Group at Wakkanai Air Station, Japan, from November 1963 to November 1965. MSgt Wallace then returned to the 6970th Support Group at Fort George G. Meade from November 1965 to August 1970, followed by service with Headquarters U.S. Air Force Security Service at Kelly AFB, Texas, from August 1970 to August 1973. His next assignment was as Noncommissioned Officer-in-Charge (NCOIC) of the Telecommunications Center with the 6931st Security Squadron at Iraklion Air Station, Crete, from August 1973 to August 1976, and then as NCOIC of the Telecommunications Center with the 2052nd Communications Squadron at Keesler AFB, Mississippi, where he retired from the Air Force on November 1, 1977. After retiring from the Air Force he worked for DuPont Pigments in Delisle, Mississippi, and became a Methodist Minister. Albert Wallace died on October 3, 2014, and was buried at the Biloxi National Cemetery in Biloxi, Mississippi.

His 2nd Air Force Commendation Medal Citation reads:

Master Sergeant Albert T. Wallace distinguished himself by meritorious service as Noncommissioned Officer-in-Charge, Telecommunications Center while assigned to the 6931 Security Squadron Telecommunications Center, United States Air Force Security Service, from 16 August 1973 to 15 August 1976. Sergeant Wallace's superlative skills, initiative and leadership assured that the Telecommunications Center achieve outstanding mission accomplishment and markedly contributed to its reputation as one of the finest in the United States Air Force Security Service. The distinctive accomplishments of Sergeant Wallace reflect great credit upon himself and the United States Air Force.