২০০০০ বছর পূর্বের প্রস্তর যুগের এবং প্রায় চার হাজার বছরের পুরনো তাম্রযুগের ধ্বংসাবশেষ বাংলায় পাওয়া গেছে।
ইন্দো-আর্যদের আসার পর অঙ্গ, বঙ্গ এবং মগধ রাজ্য গঠিত হয় খ্রিষ্টপূর্ব দশম শতকে । এই রাজ্যগুলি বাংলা এবং বাংলার আশেপাশে স্থাপিত হয়েছিল । অঙ্গ বঙ্গ এবং মগধ রাজ্যের বর্ণনা প্রথম পাওয়া যায় অথর্ববেদে প্রায় ১২০০ খ্রিষ্টপূর্বাব্দে । মহাভারতে পৌন্ড্র রাজ বাসুদেব এর উল্লেখ পাওয়া যায় । এছাড়া চে
দি রাজ্য আধুনা ভাওয়াল এর কাছে অবস্থিত । মগধরাজ জরাসন্ধ মহাপরাক্রমশালী নৃপতি ছিলেন। মহাভারতে পাওয়া যায় চিত্রসেন ও সমুদ্রসেন ভীমের দিগ্বিজয় আটকে দিয়েছিল । এরা বঙ্গের অতি পরাক্রমশালী নৃপতি ছিলেন।
খ্রিষ্টপূর্ব ষষ্ঠ শতক থেকে বাংলার অধিকাংশ অঞ্চলই শক্তিশালী রাজ্য মগধের অংশ ছিল । মগধ ছিল একটি প্রাচীন ভারতীয়-আর্য রাজ্য । মগধের কথা রামায়ণ এবং মহাভারতে পাওয়া যায় । বুদ্ধের সময়ে এটি ছিল ভারতের চারটি প্রধান রাজ্যের মধ্যে একটি । মগধের ক্ষমতা বাড়ে বিম্বিসারের (রাজত্বকাল ৫৪৪-৪৯১ খ্রীষ্টপূর্বাব্দ) এবং তার ছেলে অজাতশত্রুর (রাজত্বকাল ৪৯১-৪৬০ খ্রীষ্টপূর্বাব্দ) শাসনকালে । বিহার এবং বাংলার অধিকাংশ স্থানই মগধের ভিতরে ছিল ।
৩২৬ খ্রীষ্টপূর্বাব্দে আলেকজান্ডার দ্য গ্রেটের সেনাবাহিনী মগধের নন্দ সাম্রাজ্যের সীমানার দিকে অগ্রসর হয় । এই সেনাবাহিনী ক্লান্ত ছিল এবং গঙ্গা নদীর কাছাকাছি বাংলার বিশাল বাহিনীর মুখোমুখি হতে ভয় পেয়ে যায় । এই বাহিনী বিপাশা নদীর কাছে বিদ্রোহ ঘোষণা করে এবং আরও পূর্বদিকে যেতে অস্বীকার করে । আলেকজান্ডার তখন তার সহকারী কইনাস (Coenus) এর সাথে দেখা করার পরে ঠিক করেন ফিরে যাওয়াই ভাল ।
মৌর্য সাম্রাজ্য মগধেই গড়ে উঠেছিল । মৌর্য সাম্রাজ্যের প্রতিষ্ঠাতা ছিলেন চন্দ্রগুপ্ত মৌর্য । এই সাম্রাজ্য অশোকের রাজত্বকালে ভারতের অধিকাংশ, বাংলাদেশ,পাকিস্তান ও আফগানিস্তান অবধি বিস্তার লাভ করেছিল । পরবর্তীকালে শক্তিশালী গুপ্ত সাম্রাজ্য মগধেই গড়ে ওঠে যা ভারতীয় উপমহাদেশের উত্তরাংশে, বাংলাদেশ ও সম্ভবত পাকিস্তানের কিছু অংশেও বিস্তার লাভ করেছিল।
