Elvis Presley was at the height of his success, having delivered numerous hit songs and starred in several motion pictures, when he received his letter to enlist in the military on December 20, 1957. Even though his fans weren't happy and kept demanding his exemption, Presley fulfilled his civic duty, and on March 24, 1958, he enlisted as an army private.