A fiatal színész egészen kamaszkoráig úgy hitte, apja Harry Bloom agyvérzés kapott amikor ő 4 éves volt. 13 évesen anyjától tudta meg, hiogy biológiai apja a család barátja Colin Stone .

Tinédzserként izgalmas volt az után nyomozni, ki is a valódi apám - mesélte Bloom a Sun magazinnak adott interjújában. Annak ellenére, hogy a ma 34 éves sztár a legérzékenyebb korban szembesült az igazsággal, a sokkhatást jól dolgozta fel. Apja mind a mai napig szerves részét képezi a színész életének. Annál is inkább mivel 9 hónapja boldog és izgatott nagyapja a számos kasszasikert maga mögött tudó Bloom és a szupermodelll Miranda Kerr gyermekének Flynn-nek, aki édesapja szerint rengeteg örömöt és boldogságot ad a Stone Bloom családnak.