Elvis Presley

Shortly after Elvis Presley was hailed as the King of Rock and Roll, he was inducted into the Fort Chaffee U.S. Army as a private and was assigned near Ford Smith in Arkansas. After his basic training at Fort Hood, he became part of the 3rd Armored Division in Friedberg, Germany and was paid ordinary wages. He donated most of his earnings to charity.
Tony Bennett

Italian American singer Anthony Dominick Benedetto, more popularly known as Tony Bennett, was drafted into the United States Army during World War II and underwent special training at Fort Dix and Fort Robinson to be promoted as an infantry rifleman. Sometime in 1945, he was also assigned as a replacement to the 255th Infantry Regiment of the 63rd Infantry Division.
Alan Alda

Born on January 28, 1936, American actor and director Alan Alda finished his studies in Paris and was an active Reserve Officers Training Corps (ROTC) member. Shorty after he graduated college, he decided to join the US Army Reserve and underwent basic training as a gunnery officer within a period of six months. He also served for a year at Fort Benning in Georgia.
Charlton Heston

Film, theater, and television actor Charlton Heston has always been a political activist. In 1944, he enlisted in the United States Army Air Forces and became a radio operator and an aerial gunner at B-25 Mitchell, which was then stationed around the Alaskan Aleutian Islands with the Eleventh Air Force. He served the military for two years and became a Staff Sergeant before he rose to fame as an actor.
Tom Selleck

Best known for his private investigator role in television series Magnum P.I., Tom Selleck was once part of the 160th Infantry Regiment of the California Army National Guard where he served as a soldier. In the course of his stay in the military, his unit was stationed in Los Angeles in order to control the historical six-day L.A. riot known as Watts Riots.