Thrall è il figlio di Durotan, capo del clan orchesco Frostwolf, e di Draka. Thrall fu trovato ancora neonato accanto ai corpi dei genitori, uccisi per ordine del Concilio delle Ombre da un gruppo di assassini, dall'umano Aedelas Blackmoore. Blackmoore era il comandante di Durnholde, un campo di internamento nel quale si trovavano molti orchi catturati dopo la Seconda Guerra. Blackmoore lo portò a Durnholde Keep, allevandolo crudelmente come schiavo e chiamandolo "Thrall" (che in inglese significa appunto schiavo), e facendolo combattere come gladiatore, pensando poi di metterlo anche a capo di un'armata di orchi per razziare Stormwind. A Durnholde Thrall divenne molto amico di una ragazza di nome Taretha Foxton, figlia della nutrice umana di Thrall. Grazie anche al suo aiuto, Thrall riuscì a fuggire da Durnholde Keep, ma solo per essere subito catturato e rinchiuso in un altro campo, dove da un altro orco apprese la storia degli orchi e dell'Orda. Scoprì anche che esisteva un clan orchesco ancora libero, il Warsong, guidato da Grom Hellscream. Thrall riuscì nuovamente a fuggire, mettendosi alla ricerca dei Warsong, rintracciandoli ai confini di Lordaeron. Dopo un po' di permanenza fra i Warsong, Grom lo mandò dagli orchi del clan Frostwolf nei monti Alterac, dove Thrall apprese anche dei suoi genitori. Fra i Frostwolf Thrall venne anche addestrato come sciamano, il primo in seguito alla corruzione degli orchi da parte di Gul'dan.
