Celebrities in Uniform uncovers the best stories of stars' tours of duty, found in the newly released celebrity service records, as well as other public records. We'll take you behind the public personas into the real lives of celebrities who served in the armed forces. In doing so, we'll reveal the secrets of their service that offer a rare glimpse into their true character and personality.

Check the Schedule.

Take a look at brief military biographies of the stars of the show:

Jimmy Stewart
Initially denied entry in 1940 because he was underweight, Jimmy Stewart successfully enlisted in the Army Air Corps in March 1941 -- with an ounce to spare. He quickly earned a commission and completed pilot training. For the first year and a half of the war, he served as a B-17 instructor while working part time with the Army Air Corps' 1st Motion Picture Unit. In August, 1943, he was given a combat assignment with a B-24 bombardment group in Europe. By July 1944, he had flown 20 combat missions over occupied France and Germany. His decorations include the Distinguished Flying Cross, the Air Medal, the Croix de Guerre and seven battle stars.

Henry Fonda
Henry Fonda served in the Navy for three years, initially as a quartermaster 3rd class on the destroyer USS Satterlee. In 1943, Fonda received his commission as a Lieutenant, j.g. and was assigned to an air combat intelligence unit working in the Central Pacific, during which he was awarded a Presidential Unit Citation and the Bronze Star.

Lee Marvin
Lee Marvin enlisted in the Marine Corps early in World War II and was assigned to the 5th Marine Division. At the Battle of Saipan in June 1944, he received a wound in the buttocks that severed his sciatic nerve. After a long convalescence, he received a medical discharge. In 1987, he was laid to rest at Arlington National Cemetery.

Johnny Carson
Admitted to the U.S. Navy's V-12 officer training program in 1943 and commissioned as an ensign in 1945, Johnny Carson reported for duty aboard the USS Pennsylvania on Aug. 14, just two days after the battleship had been hit by a kamikaze. As the new ensign on board, Carson was detailed to supervise the recovery of the bodies of sailors killed in the attack. He left the service in 1946.

Ed McMahon
Ed McMahon attended the naval aviation cadet training program and was commissioned into the Marines as a pilot in 1945. His first squadron was slotted to take part in the invasion of Japan, but the war ended before the unit saw any combat. He later flew combat missions in Korea , and subsequently served as a flight instructor and test pilot before retiring as a full colonel.

Rod Serling
After graduating from high school in 1942, Rod Serling joined the Army and completed paratrooper training. He saw combat in New Guinea and the Philippines as a member of the 511th Parachute Infantry Regiment, 11th Airborne Division. He received the Purple Heart for a severe shrapnel wound to his knee and left the service in 1946.

Mickey Rooney
From the spring of 1944 until war's end, Mickey Rooney served as a member of a Special Services battalion charged with providing entertainment for the troops in Europe. His speciality was the "jeep show", consisting of small teams of entertainers who would stage impromptu performances at the frontline.

Charles Durning
On June 6, 1944, Charles Durning went into action with the 1st Infantry Division at Omaha Beach. Severely wounded nine days later, he underwent a long recovery and returned to his unit on Dec. 6, 1944, just in time to be captured during the Battle of the Bulge. Private Durning was one of the few survivors of the infamous Malmedy Massacre. During his service he was awarded three Purple Hearts and the Silver Star.

Humphrey Bogart
Expelled from prep school for bad behavior, Humphrey Bogart joined the Navy in 1918, and served aboard the Leviathan, a former German passenger liner converted to a transport vessel used to carry American troops to France in World War I. During World War II, Bogart was a tireless supporter of Red Cross fund-raising campaigns.

Eddie Albert
As a young U.S. Navy lieutenant, Eddie Albert served aboard the amphibious attack transport USS Sheridan which saw considerable action in the Pacific theater during World War II. At the Battle of Tarawa in November, 1943, Albert braved heavy enemy fire to rescue dozens of wounded marines.

Ronald Reagan
An Army reservist at the start of World War II, Ronald Reagan was called up to active duty in April 1942. Because of his Hollywood experience - and poor eyesight - he was soon transferred to the Army Air Corps' 1st Motion Picture Unit that produced over 400 training films for the military during the war, including the classic war documentary Memphis Belle.

Ernest Borgnine
After graduating from high school in 1935, Ernest Borgnine joined the Navy and served aboard the destroyer USS Lamberton. Honorably discharged shortly before Pearl Harbor, Borgnine re-enlisted, was again assigned to destroyer duty, and served out the war on anti-submarine duty in the Atlantic.

Douglas Fairbanks Jr.
Given a commission in the Naval Reserve by President Roosevelt shortly before the war, Fairbanks' first wartime assignment took him to England where he quickly made himself an expert in commando and deception tactics. He was instrumental in creating the U.S. Navy's "Beach Jumper" units and participated in dozens of amphibious and shallow-water actions in the Mediterranean. His service and valor earned him numerous decorations, including the Silver Star and the Legion of Merit as well as several British and French awards.

Elvis Presley
Called up in March 1958, the rock 'n' roll superstar reported to the induction center, passed through basic, and then went to Ft. Hood, Texas for advanced training. Presley served his two years with the 3d Armored Division in Germany, eventually earning his sergeant's stripes. About the only special treatment he received was an exemption from front-gate guard duty -- he tended to draw large crowds of semi-hysterical young women.