L'enfance d'Orlando Bloom n'est pas commune. Il est élevé dès la naissance par son père, Harry Bloom, un grand homme politique qui s'était battu pour le respect des droits civiques en Afrique du Sud. Mais ce dernier meurt victime d'une crise cardiaque alors qu'Orlando n'a que quatre ans. Il est ensuite élevé par sa mère Sonia et un ami de la famille, Colin Stone. Quelques années plus tard, Orlando Bloom apprendra que Colin Stone est en fait son père biologique. Souffrant de dyslexie, le jeune homme connaît plus tard quelques difficultés scolaires et se passionne vite pour les arts, comme la photographie, la sculpture et la poésie. Il est aussi un membre très actif du club de théâtre des établissements scolaires qu'il fréquente. A l'âge de 16 ans, il déménage à Londres où il rejoint deux ans plus tard la très select British American Drama Academy. Orlando Bloom fait ensuite sa première incursion au cinéma en 1997 dans le drame Wilde. Mais il reste fidèle à ses amours théâtrales et continue à se produire sur les planches, pour lesquelles son physique de jeune premier est régulièrement sollicité.