Matagal bago naging bituin sa Hollywood, 19 taong gulang pa lamang si Channing Tatum nang magsimula siyang magtrabaho bilang mananayaw sa isang club sa Florida. Nanatili siya roon nang humigit-kumulang walong buwan, na nagtatanghal sa harap ng mga grupo ng kababaihan na, ayon sa sarili niyang pagkukuwento, ay maaaring tuluyang malunod sa tuwa habang nagtatanghal siya.
Isa sa mga pangunahing dahilan kung bakit niya ito ginawa ay ang pera: sa isang magandang gabi, maaari siyang kumita ng humigit-kumulang US$150, habang sa pinamasamang gabi ay tumatanggap siya ng pagitan ng US$50 at US$70.
Naghahagis sa kanya ng mga perang papel ang mga babaeng nasa audience, at ang ilan pa nga ay nagsusuksok ng mga ito sa kanyang underwear habang sumasayaw siya. Makalipas ang ilang taon, ilalarawan ni Tatum ang panahong iyon bilang isang mas magulong karanasan kaysa sa maaaring isipin mula sa labas.
Bago naging aktor, nagtrabaho rin siya bilang modelo at noong 2000 ay lumitaw bilang isa sa mga mananayaw sa music video na “She Bangs” ni Ricky Martin, kung saan tumanggap lamang siya ng US$400. Di-nagtagal pagkatapos nito, nagsimula siyang makakuha ng mga trabaho sa pag-arte at nagbago nang lubusan ang kanyang buhay.
Ang pinakakapansin-pansin ay ang panahong ito ang naging inspirasyon para sa Magic Mike, ang pelikulang pinagbidahan at ginawa ni Tatum noong 2012.
Bagaman hindi eksaktong kuwento ng kanyang buhay ang salaysay, marami sa mga karanasang naranasan niya noong 19 anyos siya ang nagsilbing panimulang punto sa pagbuo nito. Ipinapakita ng mga litratong kumakalat ngayon ang isang Tatum na lubos na hindi kilala: isang 19-anyos na hindi pa alam na magiging isa siya sa pinakasikat na bituin ng Hollywood.