https://maps.app.goo.gl/C6tMbVYmqcWYJ64W7
Asal usul desa Tegal Rejo tidak dapat dijelaskan secara sistematis. Menurut tokoh atau sesepuh yang masih hidup, bahwa desa Tegal Rejo berasal dari Provinsi Jawa Tengah, tepatnya daerah Tegal sekitar tahun 1937 mereka datang ke Sumatera dalam program Transmigrasi pada zaman colonial Belanda.
Setelah itu diikuti oleh daerah - daerah lain seperti : Pemalang, Yogya, Pekalongan dll. Jumlah penduduk pada saat itu sekitar -+ 45 KK atau hanya sekitar 200 jiwa dan seluruhnya beragama Islam.
Saat ini jumlah penduduk desa Tegal Rejo bisa di lihat pada link berikut :
https://tegalrejo-musirawas.desa.id/data-wilayah
Berikut ini adalah nama – nama orang yang menjabat Kepala Desa Tegal Rejo :
| No | Nama Kepala Desa | Tahun Menjabat |
| 1. | Jono Pawiro | 1937-1942 |
| 2. | Sastro Suwarno | 1942-1950 |
| 3. | JowoPerwiro | 1950-1971 |
| 4. | Kodir | 1971-1974 |
| 5. | Tukul | 1974-1982 |
| 6. | Maryono | 1982-1984 |
| 7. | Suprin | 1984-1993 |
| 8. | Isbandi | 1993-2001 |
| 9. | Anwar Hadi Kusuma | 2001-2007 |
| 10. | Tasinu | PJS 2007-2008 |
| 11. | Rodi Afian | 2008-2014 |
| 12. | Sukamto | PJS 2014-2015 |
| 13. | Rodi Afian | 2015-2021 |
| 14. | Purnama Kawedar, SP | PJS 2021 |
| 15. | Agus Salim | 2021- sekarang |