When Olivia Munn was two, her mother re-married to a man in the Air Force. Although the family relocated many times, Munn was predominantly raised in the Shinjuku district of Tokyo, Japan, where the military assigned her stepfather. During this time, she had appeared in a number of local theater productions, and later became a model within the Japanese fashion industry. She also attended the University of Oklahoma, majoring in journalism and minoring in Japanese and dramatic arts.