Rất lâu trước khi trở thành ngôi sao Hollywood, Channing Tatum mới chỉ 19 tuổi khi bắt đầu làm vũ công tại một câu lạc bộ ở Florida. Anh ở đó khoảng tám tháng, biểu diễn trước những nhóm phụ nữ mà, theo lời kể của chính anh, có thể trở nên phấn khích tột độ trong lúc anh biểu diễn.
Tiền bạc là một trong những lý do chính khiến anh làm công việc đó: vào một đêm thuận lợi, anh có thể kiếm được khoảng US$150, còn trong những đêm tệ nhất, anh nhận được từ US$50 đến US$70.
Những phụ nữ trong khán giả ném các tờ tiền về phía anh, thậm chí một số người còn nhét tiền vào đồ lót của anh khi anh đang nhảy. Nhiều năm sau, Tatum mô tả giai đoạn đó là một trải nghiệm hỗn loạn hơn nhiều so với những gì người ta có thể hình dung từ bên ngoài.
Trước khi trở thành diễn viên, anh cũng từng làm người mẫu và vào năm 2000 xuất hiện với tư cách là một trong những vũ công trong video âm nhạc “She Bangs” của Ricky Martin, với khoản thù lao chỉ US$400. Không lâu sau đó, anh bắt đầu nhận được các vai diễn và cuộc sống của anh rẽ sang một hướng hoàn toàn khác.
Điều gây tò mò nhất là giai đoạn này cuối cùng đã truyền cảm hứng cho Magic Mike, bộ phim năm 2012 do Tatum đóng chính và sản xuất.
Mặc dù câu chuyện không hoàn toàn là cuộc đời anh, nhiều trải nghiệm mà anh từng có ở tuổi 19 đã trở thành điểm khởi đầu để xây dựng câu chuyện đó. Những bức ảnh đang được lan truyền ngày nay cho thấy một Tatum hoàn toàn vô danh: một người 19 tuổi vẫn chưa biết rằng mình sẽ trở thành một trong những ngôi sao nổi tiếng nhất Hollywood.