Bloom vokste opp i Omaha i Nebraska. Hun bestemte seg for å bli skuespillerinne da hun var 17 år gammel og begynte å delta i missekonkurranser for å skaffe seg oppmerksomhet. Bloom vant flere lokale kåringer og representerte USA i Miss International 1972, der hun kom på femteplass.