Ostrogotlar Kralları'nın en tanınmışı olacak ve Büyük Teoderik ismini taşıyacak çocuk yaklaşık 454'te, Ostrogotların Hunları mağlup ettikleri Nedao Muharebesi'nden hemen sonra doğdu. Babası bu muharebede Ostrogot komutanı olan Teomdemir idi ve Ostrogotlar'ın İtalya'ya göç yapmadan önce yaşadıkları topraklarda Amal Hanedanı'ndan Ostrogotlar Kralı olarak hüküm sürmekte idi. Teodorik 10 yaşında çocukken I. Leo'nun imparatorluk döneminde Bizanslılara bir diplomatik rehine olarak gönderildi. Çocukluğunun tümü Konstantinopolis'teki Bizans sarayında geçti ve bu sarayda bir Bizanslı prensinin alacağı gayet derin eğitimi aldı. Bizans yönetimini gerçekte idare eden Barbar kavimli asker Aspar onun hocası olmuştu. Teodorik Bizans sarayında iken tam bir saraylı olarak Bizans İmparatorluğu idareci sınıfının karşılaştığı anlaşmazlık, çatışmalar, entrikalar ve savaşlar arasında eğitilip büyüdü.