Sejarah Johor sudah pun bermula pada tahun 801 M sebagai suatu 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 pula salah sebuah 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 Bentan 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 ini 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, negeri Johor menjadi sebahagian daripada Malayan Union. Dua tahun kemudian, Johor menyertai Persekutuan Tanah Melayu dan seterusnya persekutuan Malaysia pada tahun 1963.
