Lịch sử Cái Bang có thể nói là từ rất lâu đời, danh xưng “Thiên Hạ Đệ Nhất Bang” không phải tự nhiên mà có. Nhờ tinh thần quất cường và nhân số đông đảo, phái này luôn chiếm một vị trí đáng kể trong võ lâm Trung Nguyên. Danh tiếng trên Giang hồ của Cái Bang lừng lẫy hàng trăm năm, nhân tài ngọa hổ tàng long, thời nào cũng có. Trong bốn bể Đông Tây Nam Bắc, nơi nào có ăn xin, nơi đó có Cái Bang. Những đệ tử trong bang thương yêu giúp đỡ nhau, chia sẻ mọi thứ, tạo nên một khối thống nhất luôn theo phò Chính nghĩa.
Cái Bang là bang hội tập trung những tên ăn mày hành khất có rất đông hội viên, thường khoảng trên dưới vài chục vạn người thanh thế cực kì to lớn. Các đệ tử Cái Bang thường được chia theo đẳng cấp, mới gia nhập là cấp 1, đệ tử 1 túi rồi từ từ theo công lao và thời gian mà thăng cấp từ từ lên 2, 3, 4,… Cao nhất là các trưởng lão 8, 9 túi rồi trên nữa là Phó Bang Chủ và Bang Chủ. Bang Chủ Cái Bang rất được quần hào trọng vọng vì là người nắm trong tay sinh mệnh của hàng vạn đệ tử. Người có thể chi phối hầu hết các lực lượng võ lâm chính phái cùng với phái Thiếu Lâm là lãnh tụ võ lâm Trung Nguyên. Một bên được ví với Thái Sơn, còn một bên là Bắc Đẩu của võ lâm.
Trong lịch sử Cái Bang đã chịu nhiều khó khăn nhưng không quên mục tiêu của mình là tôn vinh chữ “nghĩa” và giúp người khó khăn. Vì vậy, Cái Bang trở thành môn phái gần gũi với dân nghèo và trở thành trung tâm của Bách Đạo dựa trên nền tảng sức mạnh của dân chúng.Tất cả mười ba thành đều là lãnh địa của Cái Bang. Dù cho đi đến đâu thì cũng có thể thấy ăn mày và trong số những ăn mày đó thì phần lớn là người của Cái Bang. Phần lớn đệ tử của Cái Bang đã làm cho Cái Bang trở thành môn phái mạnh nhất và Cái Bang được coi là “tai mắt của thiên hạ”. Trong vô số những môn phái của giang hồ thì Cái Bang là môn phái có thế mạnh về tin tức nhất.Tất cả thu nhập của Cái Bang đều dựa vào việc xin ăn. Nhưng việc xin ăn này không phải là do bất hạnh hay vì miếng ăn đơn thuần. Mục đích xin ăn của Cái Bang là kết bạn và cuối cùng là ra tay nghĩa hiệp.
Các đệ tử của Cái Bang có quyền học võ của bất kì môn phái nào, hay có thể được Bang Chủ truyền dạy võ công. Nhưng Cái Bang cũng có 2 môn Thần công trấn phái là Hàng Long Thập Bát Chưởng cùng Đả Cẩu Bổng Pháp. Hai môn võ này được truyền tụng đời đời, các Bang Chủ chấp chưởng đại quyền đều phải biết 2 môn công phu này. Hàng Long Thập Bát chưởng có thể không biết nhưng nhất định phải thông thạo 36 chiêu Đả Cẩu Bổng. Suốt các đời Bang chủ luôn phải lãnh đạo Bang chúng hành hiệp trượng nghĩa, cứu khổ phò nguy đối phó ngoại xâm nội phản chống lại các thế lực ác độc của võ lâm. Vì vậy Cái Bang luôn có thanh thế rất lớn trên giang hồ và luôn nhận được sự kính trọng mến phục của đồng đạo võ lâm. Trong đó nổi tiếng nhất là Hồng Thất Công, bang chủ đời 18 của Cái Bang, người đã đạt đến cảnh giới 2 loại võ công trên.
Theo lời kể của Hồng Thất Công, thì Cái Bang có lịch sử cũng khá lâu đời. Khoảng vào thời Đường sau khi Thiếu Lâm khai môn lập phái, vị Tổ Sư mở bang sáng lập bang phái cùng với 18 chiêu Hàng Long Thập Bát chưởng. Còn Đả cẩu Bổng pháp thì chưa được hoàn thiện , truyền qua từng đời thì tới đời thứ 3 vị Bang chủ này thêm vào thành 36 chiêu Đả Cẩu Bổng hoàn chỉnh… truyền qua nhiều đời, thời cực thịnh của Cái Bang có thể là từ lúc Tiêu Phong tiếp nhiệm Cái Bang. Ông là vị bang chủ được đánh giá là tài ba nhất của Cái Bang với bao nhiêu công trạng to lớn lập được cho võ lâm Trung Nguyên và triều đình Đại Tống.
Lực lượng Cái Bang lúc đó khoảng hơn 60 vạn người, tiếc thay anh hùng thường bị trời ghen ghét. Nên Tiêu Phong đoản mạng, lập tức Cái Bang như rắn mất đầu chẳng còn oai phong như khi xưa. Mãi tới khi Hồng Thất Công nắm quyền mới có thể khôi phục phần nào uy danh lừng lẫy của Bang phái năm xưa. Sau Hồng Thất Công là Hoàng Dung, vị Bang chủ nữ đầu tiên của Cái Bang từ khi mở bang (người thứ hai là Sử Hồng Thạch), cũng đã lập nhiều đại công tạo dựng lại thanh thế cho Cái Bang trên giang hồ. Rồi Lỗ Hữu Cước , Gia Luật Tề thay nhau tiếp nhiệm … Qua nhiều năm , Cái Bang càng lúc càng suy vi, cho đến thời của Sử Hoả Long thì Hàng Long Thập Bát Chưởng thất truyền còn Cái Bang chỉ là 1 bang hội hạng hai trên giang hồ …
Qua nhiều năm, cơ chế của Cái Bang có đôi chút thay đổi. Thời Bắc Tống , ngoài Tứ Đại Trưởng Lão Cái Bang còn có 2 vị trưởng lão là Truyền Công , Chấp Pháp , qua thời Nam Tống , các vị trưởng lão lại chia ra 2 phe : Áo Dơ , Áo Sạch và cũng chỉ còn 4 vị, đến thời Nguyên Minh chỉ còn 2 vị lãnh đạo cao nhất là Trưởng Bát Long Đầu và Trưởng Bảng Long Đầu cùng tên Chấp Pháp …