Teoderik je bil rojen leta 454 ob Nežiderskem jezeru v sedanji Spodnji Avstriji blizu Carnuntuma kralju Teodomirju, ki je vladal skupaj z bratoma Valamirjem in Vidimirjem, in njegovi najljubši konkubini Ereleuvi. Istega leta je Teoderikov stric Valamir pri Nedavi porazil Hune in tako končal njihovo skoraj stoletno nadoblast nad Ostrogoti.