Rancangan Felda Taib Andak adalah rancangan sawit yang tertua di negeri Johor, Rancangan ini telah dibuka pada tahun 1960. Terletak 48km dari bandar Johor Bahru dan 9km dari bandar Kulai ke Kota Tinggi.

Felda Taib Andak nama asalnya dikenali sebagai Kampung Bahagia. Kampung Bahagia adalah rancangan tanah kerajaan negeri yang dibangunkan oleh FELDA dengan menempatkan 620 keluarga peneroka. Felda Taib Andak juga kini termasuk di dalam kawasan Wilayah Pembangunan Iskandar Malaysia.

Felda Taib Andak mendapat nama daripada nama pengerusi kedua Felda iaitu Tan Sri Taib Andak. Rancangan tanah ini yang pertama ditanam dengan kelapa sawit.

Pada awalnya kawasan Felda Taib Andak, di sini hanya ditanam sayur sayuran oleh masyarakat Cina sebelum dibuka pada tahun 1958. Pada ketika itu, kawasan tersebut dikenali sebagai Kulai Sceme.

Menurutnya, kemudiannya, berek rumah peneroka fasa pertama telah pun dibangunkan. Menurut maklumat yang diterima, pada ketika itu ada 65 keluarga yang meneroka kawasan ini. Kebanyakan mereka daripada bekas anggota polis dan tentera.

Mereka membina sendiri rumah secara bergotong-royong.
Pada ketika itu, jalan merah sahaja. Hanya lori balak dan pacuan empat roda yang melalui jalan di sini.

Dua tahun kemudian, kawasan ini diberi nama Kampung Bahagia. Atas sebab itu dua kemudahan di sini iaitu Sekolah Kebangsaan (SK) Sinar Bahagia dan Sekolah Agama (SA) Seri Bahagia masih mengekalkan nama Bahagia. Lebih kurang lima tahun kemudian, 100 lagi keluarga peneroka datang ke kampung berkenaan dan sehingga kini ia menempatkan 780 rumah melibatkan
10,000 penduduk.

Pada tahun 1978, Pengurus Felda keempat iaitu Tan Sri Taib Andak telah dihantar ke sini dan kemudiannya nama Kampung Bahagia ditukar bersempena nama beliau sebagai menghargai jasanya ke atas tanah rancangan ini. Rancangan Felda Taib Andak juga adalah rancangan yang tertua di negara ini dengan tanaman sawit. Kini, selepas lebih 60 tahun, Felda Taib Andak terus berkembang pesat dan termasuk di bawah kawasan Wilayah Pembangunan Iskandar Malaysia.

Penempatan seluas 14.8 hektar turut lengkap dengan pelbagai kemudahan termasuklah masjid, balai polis komuniti, balai raya, dewan raya, surau padang bola dan sebagainya. Selepas tahun 1976, baharu sahaja penempatan ini dilengkapi dengan kemudahan utiliti seperti elektrik dan bekalan air untuk kemudahan seharian.