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