Desa Teladan pada awalnya  Bagian dari Desa Butrea Piasa Ulu yang pada sekarang ini bernama Desa Piasa Ulu , pada tahun 1994 sesuai dengan nomor 17 Tahun 1992 Desa Butrea Piasa Ulu dimekarkan menjadi 3 bagian Desa yaitu 

  1. Desa Piasa Ulu
  2. Desa Teladan
  3. Desa Sidomulyo

 Kemudian setelah proses pemekaran Desa maka lahirlah Desa Persiapan Desa Teladan tahun 1994 sampai dengan 1996 selaku kepala Desa Bapak Amran .Selanjutnya pada tahun 1996 sampai dengan 2000 Desa Teladan menjadi Desa Defenitif menjadi Desa  Teladan Kkecamatan Buntu Pane Kabupaten Asahan  selaku kepala Desa Bapak Amran.

Setelah itu pada tahun 2000 diadakan pemilihan Kepala Desa yang pertama kalinya di Desa Teladan dan terpilihlah Bapak Daud Iskandar selama 2 periode dan pada tahun 2009 pemekaran kecamatan di wilayah kecamatan Buntu Pane , setelah pemekaran kecamatan Desa Teladan adalah bagian wilayah kecamatan Tinggi Raja`.Pada tahun 2012 diadakan pemilihan kepala Desa yang ke 3 kalinya , maka terpilih Bapak Abdul Azis dengan masa jabatan 2012 sampai dengan 2018.dan  Kepala Desa Terpilih selanjutnya yaitu Bapak Darwin dengan masa jabatan 2018 sampai dengan 2024