Channingas Matthew Tatumas gimė balandžio 17 dieną mažame Alabamos valstijos miestelyje. Jo motina Kay dirbo aviakompanijoje, tėvas Glennas – statybose. Būdamas šešerių būsimas aktorius persikėlė į Misisipę.
Jaunystėje Channingas mėgavosi „egzotiniais šokiais“. Beje, jų vaizdo įrašus nesunkiai galima surasti internete. „Iš pradžių jis jaudinosi, tačiau puikiai žinojo kaip elgtis scenoje. Moterys dėl jo ėjo iš proto“, - prisimena naktinio klubo savininkas. Channingas nesigaili dėl savo praeities ir noriai kalba apie šokius. „Tai buvo smagus užsiėmimas, dėl kurio nenukentėjau. Nesigailiu, tačiau ir nesididžiuoju. Savo karjeros pradžioje norėjau apie tai papasakoti, tačiau man nebuvo leista“. Jis norėtų savo „egzotinių šokių“ šokėjo talentus pademonstruoti ir plačiajame ekrane. „Jau pasirinkau režisierių. Norėčiau, kad tai būtų „Bronsoną“ (angl. „Bronson“) sukūręs Nicolasas Refnas“, - prisipažino filmo „Brangusis Džonai“ žvaigždė.
C. Tatum jaunystėje domėjosi lengvąja atletika, beisbolu, futbolu bei amerikietišku futbolu.
Channingas turi būti dėkingas Ricky Martinui, kuris jį pakvietė į „She Bangs“. Tada už epizodinį vaidmenį Ch. Tatumas gavo kuklius 400 JAV dolerių.
Praeityje, dirbdamas modeliu, Channingas atstovavo „Armani“, „Abercrombie & Fitch“, „Mountain Dew“ ir „Pepsi“. Darbo su „Abercrombie & Fitch“ metu Channingui teko dažniau reklamuoti „viščiuko kostiumą“, nei išnaudoti savo atletiško kūno privalumus.