Bloom empezó a actuar profesionalmente en papeles de televisión n'episodios de Casualty y Midsomer Murders, y darréu fixo'l so debú pa la pantalla grande en Wilde (1997), protagonizada por Stephen Fry, na qu'interpretó un papel pequeñu, como un neñu d'arriendu. Xusto dempués, entró a la Escuela Guildhall de Música y Drama, onde estudió actuación.