Setelah banjir pada tahun 1916, diputuskan bahwa Zuiderzee (sebuah laut pedalaman dalam Belanda) akan ditutup dan ditagih kembali: Pekerjaan Zuiderzee dimulai. Pada tahun 1932, Afsluitdijk selesai yang ditutup oleh laut sepenuhnya. Zuiderzee ini kemudian disebut IJsselmeer (danau di akhir sungai IJssel).

Bagian pertama dari danau baru yang diperoleh kembali adalah Noordoostpolder (timur laut polder). Lahan baru ini termasuk bekas pulau Urk dan Schokland dan ini termasuk dalam provinsi Overijssel. Setelah ini, bagian lain diperoleh kembali: bagian tenggara pada tahun 1957 dan bagian barat daya pada tahun 1968. Ada perubahan penting dalam proyek pasca-perang reklamasi Noordoostpolder sebelumnya: badan air yang terbatas dipertahankan sepanjang pesisir pantai tua untuk menstabilkan air dan untuk mencegah kota-kota pesisir dari kehilangan akses mereka ke laut. Jadi Flevopolder menjadi sebuah pulau buatan bergabung ke daratan oleh jembatan. Kotamadya pada tiga bagian memilih untuk menjadi provinsi terpisah yang terjadi pada tahun 1986. Di Flevoland ada fasilitas media penyiaran gelombang besar yang disebut pemancar Mediumwave Flevoland.

Flevoland dinamai setelah Lacus Flevo, nama yang tercatat dalam sumber-sumber Romawi Kuno untuk sebuah danau daratan besar di ujung selatan yang kemudian membentuk Zuiderzee. Sewaktu mengeringkan polder Flevoland ditemukan banyak rongsokan pesawat yang jatuh ke IJsselmeer selama Perang Dunia II dan juga fosil mamalia Pleistosen.

Pada bulan Februari 2011, Flevoland bersama dengan provinsi Utrecht dan Holandia Utara, menunjukkan keinginan untuk menyelidiki kelayakan pengggabungan antara tiga provinsi.[1] Hal ini telah positif diterima oleh kabinet Belanda, keinginan untuk membuat satu provinsi Randstad telah disebutkan dalam perjanjian koalisi.[2] Provinsi Holland Selatan, bagian dari wilayah perkotaan Randstad, memiliki visi menjadi bagian dari provinsi Randstad,[3] dan sangat mendukung gagasan penggabungan ke satu provinsi,[4] tidak bernama. Dengan atau tanpa Holandia Selatan, jika dibentuk, provinsi baru akan menjadi yang terbesar di Belanda baik wilayah maupun populasi.

Di sebelah utara, provinsi ini dibatasi danau IJsselmeer.