Những tàn tích của nền văn minh tại vùng đại Bengal có niên đại từ 4.000 năm trước, khi vùng này là nơi sinh sống của người Dravida, Tạng-Miến và Nam Á. Nguồn gốc chính xác của từ Bangla hay Bengal hiện vẫn chưa được biết, dù mọi người tin rằng nó xuất phát từ bộ lạc Bang nói tiếng Dravida đã từng sống ở vùng này khoảng năm 1000 TCN. Sau khi người Ấn-Arya tới đây, vương quốc Gangaridai được thành lập từ ít nhất thế kỷ thứ VII TCN, sau này vương quốc này thống nhất với Bihar thuộc Đế chế Magadha. Ở thời triều đại Maurya được Chandragupta Maurya thành lập, Đế chế Magadha trải dài hầu như một nửa tiểu lục địa Ấn Độ và nhiều phần của Ba Tư cũng như Afghanistan. Bengal sau này trở thành một phần của đế chế Gupta từ thế kỷ III tới thế kỷ VI. Sau khi đế chế này sụp đổ, một triều đại Bengal khá rực rỡ tên gọi Shashanka được thành lập nhưng không tồn tại lâu. Sau giai đoạn quân chủ, triều đại Pala Phật giáo cai trị vùng này trong hơn 400 năm, tiếp sau là một giai đoạn cầm quyền ngắn của triều đại Sena Hindu. Đạo Hồi bắt đầu du nhập vào Bengal ở thế kỷ XII nhờ các nhà truyền giáo Sufi và những cuộc chinh phục sau này của Hồi giáo giúp tôn giáo này phát triển ra toàn vùng. Bakhtiyar Khalji, một vị tướng người Thổ Nhĩ Kỳ, đánh bại Lakshman Sen của triều đình Sena và chinh phục nhiều vùng rộng lớn tại Bengal. Vùng này nằm dưới sự cai trị của nhiều triều đại Hồi giáo và các vị lãnh chúa phong kiến trong 500 năm sau đó. Tới thế kỷ XVI, đế chế Mughal kiểm soát Bengal, và Dhaka trở thành một trung tâm tỉnh lỵ quan trọng của chính quyền Mughal.