Ačkoliv se Olivia Munn narodila ve Spojených státech v Okhlahoma City, vyrůstala převážně v zahraničí. Po matce má kořeny čínské a po otci německo-irské. Matka se brzy znovu provdala a díky práci jejího nevlastního otce v armádě u Letectva...