Орландо Блум родился 13 января 1977 года в Кентербери, графство Кент, Великобритания. Его мать Соня занималась бизнесом, управляла языковой школой для иностранных студентов, а также увлекалась писательством. Его отец, Гарри Блум, еврей, был родом из ЮАР и работал профессором права в Университете Кента. Ранее он вел борьбу против апартеида в ЮАР, был одним из адвокатов Нельсона Манделы. Впоследствии Гарри Блум написал несколько книг о расовой сегрегации в ЮАР, за что преследовался южноафриканским правительством и в 1963 году был вынужден эмигрировать в Великобританию.