Secara singkat tentang sejarah desa yang kami ambil dari penuturan beberapa Tokoh Masyarakat mengenai desa Kebun Balok.
Tidak diketahui secara pasti kapan berdirinya Desa Kebun Balok, tapi dilihat dari beberapa peninggalan dokumen yang ada ditangan masyarakat Desa kebun Balok sudah ada sejak tahun 1950 an dengan nama kampung balok.
Dinamakan Kebun balok karena pada waktu itu perkampungan ini masih banyak hutan dengan kayu/ balok besar dan adanya pabrik pengolahan kayu menjadi Playwood dan Peti Teh yang dikelolah oleh Perusahan belanda.
Pada tahun 1970an Pabrik tersebut terbakar (masih ada sisa-sisa bangunan bekas pabrik) dan sejak itu aktifitas pabrik dipindahkan ke PTPN VIII UPL Kecamatan Padang Tualang termasuk aktifias pemerintahan desa kebun balok juga ikut dipindahkan.
Pada tahun 1990 beberapa tokoh masyarakat berupaya meminta pusat dan aktifitas pemerintahan desa kembali ke Kebun Balok dan dikabulkan oleh pemerintah Kabupaten Langkat, sejak saat itu aktifitas pemerintahan dilaksanakan di Batu VI dimana kantor Desa dibangun sampai sekarang.