Sejarah Desa Lebak tidak terlepas dari sejarah Masyarakat Lebak di Kabupaten Pasuruan. Desa ini awalnya diberi nama desa Lebak karena pada saat jaman perjuangan dulu Desa Ini merupakan daerah tujuan pengungsi pejuang dari kejaran tentara penjajah.

Karena tiap hari banyak orang keluar masuk Desa ini/Lebek (bahasa jawa) karena di Desa ini terasa aman dengan adanya Kyai besar yang bisa menaungi sekaligus menjadi panutan dalam perjuangan melawan penjajahan.

Hal Ini bisa dibuktikan dengan petilasan di Bolo. Konon di Bolo (Dsn Ketonggo) inilah Cikal bakal Kyai Pondok Pesantren Al Falah Lebak yang sampal sekarang masih eksis di dunia Pendidikan Salaf.

Karena adanya semangat perubahan yang didasari semangat perjuangan melawan penjajahan, maka desa ini pada tahun 1940 an diubah namanya menjadi Lebak. Nama Lebak berasal dari kata Lebek (bahasa jawa) yang artinya begitu banyaknya orang keluar dan masuk.

Sejarah Pemerintahan Desa Lebak

1. Zakariyah Alias Trunojoyo menjabat Kepala Desa Thn 1950 an s.d 1966.
2. Tafsir alias Sastrowardoyo menjabat Kepala Desa tahun 1967 s.d 1973.
3. Sanuji menjabat PJ Kepala Desa tahun 1974 s.d 1976.
4. Sanuji alias Trunojoyo II menjabat Kepala Desa tahun 1977 s.d 1986.
5. Supardi menjabat PJ Kepala Desa tahun 1987 s.d 1989.
6. Ubaidillah alias Gondorejo menjabat Kepala Desa thn 1990 s.d 1992.
7. Ali Arifin menjabat PJ Kepala Desa (Tahun 1993 s.d 1995).
8. M.Ali Arifin allas Trunojoyo III menjabat Kepala Desa Thn 1995 s.d 2000.
9. Abdul Su'ud menjabat Kepala Desa tahun 2001 s.d 2005.
10. Supardi menjabat PJ Kepala Desa Tahun 2006 s.d 2007.
11. Komarul Huda menjabat Kepala Desa tahun 2007 s.d 2019.
12. Abdul Ghoni menjabat Kepala Desa tahun 2019 sampai sekarang.