Desa Denai Lama berada di sebelah Timur Kecamatan Pantai Labu Kabupaten Deli Serdang yang berbatasan langsung dengan Desa Sidoarjo II Ramunia Kecamatan Beringin dan Kabupaten Serdang Bedagai dengan batas Sungai Ular.

Desa Denai Lama terdiri dari 4 dusun, Kondisi Desa Denai Lama dulunya adalah hutan dan dibuka oleh masyarakat perantau dari Pulau Jawa untuk berladang. Desa ini pernah ditinggalkan oleh penghuninya karena diakibatkan oleh bencana banjir, kemudian mereka kembali lagi pada tahun 1920.

Kondisi lahan yang selalu banjir, di mana di wilayah Dusun IV terdapat rawa-rawa yang sangat dalam, sehingga masyarakat menyebut Dusun IV menjadi Palu Naga

dan memunculkan sebuah cerita legenda atau cerita Rakyat tentang keberadaan seekor Naga yang sangat besar di rawa-rawa tersebut.

Desa Denai Lama sudah berdiri sejak jaman Kolonial Belanda, dan para pemimpin (Kepala Kampung/Kepala Desa) yang pernah memimpin di desa ini kami uraikan sebagai berikut :

TahunJabatanNamaKeterangan
Jaman Kolonial s.d 1925Kepala KampungSUWARJO1 (Satu) Periode
1925 s.d 1947Kepala KampungYAHYA1 (Satu) Periode
1947 s.d 1965Kepala KampungSASTRO1 (Satu) Periode
1965 s.d 1973Kepala DesaTengkU HASRAD HAIDAR1 (Satu) Periode
1973 s.d 1980Kepala DesaLUKMAN HAKIM1 (Satu) Periode
1980 s.d 1982Kepala DesaRAMBIA TARIGAN1 (Satu) Periode
1982 s.d 1983Kepala DesaJUMAT KS1 (Satu) Periode
1983 s.d 2009Kepala DesaSOETRISMAN3 (Tiga) Periode
  2009 s.d 2015Kepala DesaRAHMONO1 (Satu) Periode
2015 s.d 2016Kepala DesaABD. MUBIN, SE1 (satu) Tahun
2016 s.d 2022 2022 s/d 2028Kepala DesaPARNU, SESedang Aktif

Sumber data : Data di kantor Desa