В 1993 году, в возрасте 16 лет, Орландо покинул родной город и переехал в Лондон, чтобы выступать там в составе Национального Молодежного Театра, где проработал более 2 лет, после чего был удостоен стипендии на обучение в Британской Американской Академии Актерского Мастерства (British American Drama Academy).
Закончив Академию, Блум получил роль в спектакле "Прогулка в Венских Лесах" A Walk In the Vienna Woods, где и был замечен агентом по кастингу и был приглашен на небольшую роль в фильме "Уайлд" Wilde, 1997, рассказывающем о писателе Оскаре Уайлде.
После этой ленты Орландо начали активно приглашать сниматься в других картинах, однако молодой актер предпочел съемкам учебу в престижной Школе Музыки и Драмы Гилдхол (в которой учились такие звезды, как Эван МакГрегор, Бен Чаплин и Джозеф Файнс). Учась, он продолжал играть в театре - среди спектаклей с его участием были Чеховские "Три Сестры", "Дядя Ваня" и некоторые другие. Кроме того, он принимал участие в британских телешоу, таких как "Casualty", "The Ben Elton Show".
В 1998 году, во время учебы в Гилдхол, с Орландо произошел несчастный случай - пытаясь забраться на крышу террасы, он сорвался и серьезно повредил спину… Доктора говорили, что, возможно, он уже никогда не сможет ходить. Но удача была на стороне актера и уже через неделю он мог передвигаться при помощи костылей, а еще через некоторое время и вовсе без них. Сам Орладно в шутку называет себя ходячим несчастьем - за свою жизнь он ломал обе ноги, руку, запястье, нос и несколько раз сворачивал челюсть.
Будучи подростком, Орландо как-то попытался осилить трилогию Дж.Р. Толкиена "Властелин Колец", но забросил это занятие, предпочтя чтению занятия спортом и другие развлечения. Вновь сесть за книги ему пришлось только в возрасте 22 лет, когда спустя всего 3 дня после его выпуска из Гилдхол он был утвержден на роль Леголаса в столь ожидаемой всеми экранизации культового произведения.
На самом деле изначально Орландо пробовался на роль Фарамира, персонажа, фигурирующего во второй серии "В.К.", но эту роль получил австралийский актер Дэвид Венхам.
После окончания Гилдхола актеру пришлось надолго покинуть родную Англию и переехать в Новою Зеландию, выбранную режиссером Питером Джексоном в качестве натуры для съемок эпоса.
Перед съемками Блуму пришлось на протяжении нескольких месяцев тренироваться во владении луком, мечом, а также брать уроки верховой езды для того, чтобы наилучшим образом воплотить на экране выбранный образ. Несмотря на просьбы продюсеров воздержаться на период съемок от активного времяпрепровождения, связанного с риском, Орландо оторвался в Новой Зеландии по полной программе - катался на сноуборде, а также осваивал серф вместе с другими членами съемочной команды.
За время съемок актеры стали настолько близки друг другу, что Орландо Блум и Доминк Мохан предложили на память об этой дружбе сделать всем небольшие татуировки в виде символа, означающего "9" на эльфийском. Все девять актеров-членов братства прошли через этот тату-ритуал, кроме Джона Рис Дэвиса (Гимли), который прислал вместо себя на эту процедуру дублера.
"Братство Кольца" вышло на экраны в декабре 2001 года и, мгновенно став кассовым китом, было признано как фанатами, так и критиками одной из лучших экранизаций за всю историю кино. И несмотря на то, что у Орландо Блума в первой части трилогии роль далеко не самая главная, его герой запомнился многим зрителям и актер тут же обзавелся армией поклонниц по всему миру.
Закончив съемки трилогии (все три фильма снимались в Новой Зеландии в одно время), Орландо отправился в Лондон чтобы продолжить свою кинокарьеру. Практически сразу он получил роль молодого бойца в "Падении Черного Ястреба" Ридли Скотта, рассказывающем о высадке американского десанта в Морокко, превратившейся в кровавую бойню и обернувшейся трагедией для американцев: в результате 15 часовой осады 18 американских солдат было убито и около 73 серьезно ранены. Несмотря на то, что на фоне Джоша Хартнетта, Эвана МакГрегора и многих других калоритных персонажей герой Орландо Блума (тот, что сорвался с вертолета и повредил спину) немного затерялся, актер все равно получил довольно теплые отзывы.
В 2002 году на экраны выходит вторая серия "Властелина Колец" - "Две Башни", а пока Орландо снимается в вестерне Нед Келли Ned Kelly.