Имя он получил в честь Орландо Гиббонса, известного британского композитора, творившего в 17-м веке.
Отец будущего актёра, живший в ЮАР, выступал против расовой сегрегации и режима апартеида. За это он был подвергнут преследованию, в результате чего был вынужден иммигрировать в Великобританию, где впоследствии и познакомился с будущей женой
Биологическим отцом Орландо был не он, а друг их семьи, назначенный опекуном после того, как официальный отец будущей звезды скончался. Орландо тогда было четыре года. Спустя девять лет мать рассказала ему, кто его настоящий отец.
В детстве ему нравилось читать наизусть для публики рассказы и стихи.
Ещё в юности Орландо Блум увлёкся верховой ездой. Он и по сей день очень неплохой наездник.
В школе его дразнили одноклассники из-за его дисграфии — писать от руки у него получалось с трудом, и он постоянно делал ошибки.
Впервые, не считая школьных постановок в детстве, Блум начал играть на театральной сцене, когда ему было шестнадцать лет.
В девятнадцать лет он снялся в нескольких эпизодах сериала, а на следующий год получил эпизодическую роль в кино, в фильме про жизнь Оскара Уайльда
Уже будучи богатым и знаменитым, он принял участие в трёхнедельном арктическом походе на борту ледокола. При этом отдельной каюты у него не было, как и у остальных матросов, и работал он всё это время наравне с другими членами экипажа.
У Орландо Блума довольно экстремальные увлечения — прыжки с парашютом, сплавы по горным рекам, сёрфинг, скоростные спуски с гор на велосипеде. Сам он говорит, что уже потерял счёт многочисленным переломам. Единственная его производственная травма — перелом рёбер на съёмках «Властелина Колец»