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