FELDA diwujudkan pada 1 Julai 1956 apabila Akta Pembangunan Tanah (1956) dikuatkuasakan. Modal permulaannya RM10 juta, dan petempatan sulung yang terdiri daripada 16.2 kilometer persegi pokok getah dibuka di Ayer Lanas pada 1957 . Pada tahun 1958, lima skim yang serupa dibuka. Ianya ditadbirkan oleh sebuah Lembaga yang bertanggungjawab kepada Yang Berhormat Timbalan Perdana Menteri di bawah Jabatan Perdana Menteri. FELDA berperanan untuk memajukan tanah baru untuk dijadikan ladang pertanian yang produktif melalui pengurusan pertanian yang berkesan di kalangan peneroka serta menggalakkan pertumbuhan masyarakat yang maju dan berdisiplin. Pada dekad 1960-an dan 1970-an, dasar kerajaan mula menekankan pelbagaian tanaman untuk mengelakkan kejatuhan harga yang besar. Pada tahun 1961, petempatan kelapa sawit FELDA yang sulung dibuka, dengan 3.75 km² tanah. Sehingga tahun 2000, tanah sebanyak 6,855.2 km² di bawah rancangan FELDA tertumpu kepada kelapa sawit.

FELDA bertumpu di Semenanjung Malaysia, manakala agensi-agensi kerajaan yang lain bertanggungjawab kepada pembangunan tanah di negeri-negeri Sabah dan Sarawak yang membentuk Malaysia Timur