Desa Tegalwangi berasal dari pecahan Desa Paleran. Pada tahun 1992 Pemerintah Desa Paleran berencana mengadakan pemecahan desa mengingat luas wilayah dan jumlah penduduk memenuhi syarat untuk diadakan pemecahan wilayah dengan rencana nama desa pecahan adalah desa “Jatiwangi” oleh Kepala Desa Paleran pada saat itu yaitu Bapak Sofyan Syafaat, BA.
Pada saat pemecahan desa persiapan tahun 1998, asal mula rencana pemecahan desa Paleran adalah Desa Jatiwangi. Setelah resmi diadakan pemecahan, nama desa persiapan diganti nama desa Tegalwangi, yang ditetapkan oleh Kepala Desa Paleran Drs. Setyo Budiono dan ditetapkan pula pejabat sementara (Pjs) Kepala Desa Tegalwangi Bapak Semi Wahono yang saat itu menjabat Kepala Dusun Jatisongo.
Perubahan Desa Tegalwangi sebagai desa persiapan menjadi desa devinitif ditetapkan dan diresmikan oleh Bupati Jember Winarno, dengan Pj. Kepala Desa Semi Wahono pada tanggal 17 Nopember 1999 adalah sah menjadi desa persiapan nama Desa Tegalwangi ditetapkan dan diresmikan di Desa Tegalwangi oleh Bupati yang ditandai dengan penandatanganan pada prasasti.
Kepala desa hasil pemilihan pertama diadakan pada tahun 2000 dengan jumlah peserta calon pemilihan 3 orang. Calon terpilih yang dipercaya memimpin Desa Tegalwangi sebagai kepala desa adalah H. Untung Temen yang menjabat sampai dengan bulan Juni 2006.
Kepala desa hasil pemilihan yang kedua diadakan tahun 2006, jumlah calon 5 orang dengan peserta terpilih yang dipercaya untuk menjabat kepala desa adalah Didik Sutiyono S.H., yang masa jabatannya berakhir pada tahun 2012.