وُلِدَ تشانينج تيتوم في 26 أبريل1980 في كولمان (ألاباما)، الولايات المتحدة. نشأ في عائلة من أصول مختلطة، حيث كان والده، كاي تيتوم، يعمل في مجال البناء، بينما كانت والدته، غلين تيتوم، تعمل في مجال الطيران.[8][9][10] لديه أخت تُدعى بيج. تنحدر عائلته من أصول أيرلندية وَفرنسية وَألمانية. انتقلت عائلته إلى غوتير، ميسيسيبي، عندما كان في السادسة من عمره، وَعاش في بيئة ريفية بالقرب من نهر باسكاغولا حتى بلوغه العاشرة.
خلال نشأته، واجه تيتوم تحديات منها اضطراب نقص الانتباه مع فرط النشاطوَعسر القراءة، مما أثر على أدائه الدراسي. لعب العديد من الرياضات مثل كرة القدموَكرة القدم الأمريكية، وَألعاب قوىوَكرة القاعدة، كما أشار إلى أن الفتيات كن من أكبر مصادر تشتت انتباهه. بعد تخرجه من مدرسة تامبا الكاثوليكية في عام 1998، انتقل إلى كلية غلينفيل الحكومية في ولاية فرجينيا الغربية على منحة رياضية، لكنه ترك الدراسة بعد فترة قصيرة. بعد ذلك، بدأ العمل في وظائف متنوعة قبل أن ينتقل إلى عالم عرض الأزياء، حيث تم اكتشافه من قبل وكيل مواهب في ميامي.