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