Sejarah Johor sudah pun bermula pada tahun 801 M sebagai petempatan perdagangan yang penting. Semasa abad ke-14, kawasan itu menjadi wilayah tanggungan Empayar Majapahit sehingga pemerintahan Kesultanan Melaka (1400-1511) yang mana negeri Johor menjadi salah satu tanah jajahan pemerintahannya. Pada tahun 1511, Melaka dikuasai oleh pihak Portugis dan Sultan Mahmud Shah , Sultan Melaka ketika itu, melarikan diri ke Pahang dan kemudiannya ke Bintan di Johor. Kesultanan Johor ditubuhkan oleh Sultan Alauddin Riayat Shah II, anakanda Sultan Mahmud Shah, Melaka pada tahun 1528 dimana wilayah jajahan yang diperintah oleh kerajaan ialah Johor, Riau, wilayah yang terbentang dari Sungai Klang hingga ke Linggi dan Tanjung Tuan, Muar, Batu Pahat, Singapura, Pulau Tinggi dan pulau-pulau lain di pantai timur Semenanjung Tanah Melayu serta Kabupaten Karimun, Bintan, Bulang, Lingga, Bungaran, Kota Baru, Kampar dan Siak di Sumatera.Pada tahun 1946, Johor telah menjadi sebahagian daripada Malayan Union dan Dua tahun kemudian, Johor menyertai Persekutuan Tanah Melayu dan seterusnya persekutuan Malaysia pada tahun 1963.