Berdirinya SMK Al Hidayah Lestari adalah perwujudan dari keinginan Yayasan Pendidikan Isalam Al Hidayah Lestari dalam upaya mencerdaskan kehidupan bangsa dan membangun mansuia Indonesia seutuhnya, yaitu mansusia yang beriman dan bertaqwa ke pada Tuhan Yang Maha Esa dan berbudi pekerti luhur, memiliki pengetahuan dan ketrampilan, kesehatan jasmani dan rohani, kepribadian yang mantap dan mandiri serta mempunya rasa tanggung jawab kemasyarakat dan bangsa
Yayasan Pendidikan Islam Al Hidayah Lestari didikan tanggal 20 Januari 1956 sampai dengan tahun 1992 telah memiliki lembaga pendidkan seperti : Madrasah Ibtidaiyah (MI) dan Sekolah Menengah Pertama (SMP) telah mampan. Pada tahun pelajaran 1992/1993 didirikan Sekolah Menengah Atas (SMA), tetapi sayangnya banyak menghadapi kendala, salah satunya adalah factor minat calon siswa baru sangat minim untuk memasuki sekolah tersebut, maka Sekolah Menengah Atas (SMA) ditiadakan sementara.
Tepatnya tanggal 16 Juli 1993 diadakan musyawarah yang dihadiri oleh
1. H. Machmud ; sebagai Pendiri Yayasan Pendidikan Islam Al Hidayah
2. Hj. Siti Sa’diyah ; Sebagai Ketua Yayasan Pendidikan Islam Al Hidayah
3. Drs. H. Marzuki Mahmud ; Sebagai Seksi Pendidikan
4. Drs. Salman Tumanggor ; Sebagai Kepala Sekolah Pertama
Untuk membicarakan jenis sekolah yang akan dibuka, mengingat Sekolah Menengah Atas (SMA) peminatnya sangat minim. Dari Hasil musyawarah disepakati, bahwa :
1. Sekolah yang akan didirikan adalah sekolah kejuruan: yaitu Sekolah Menengah Ekonomi Atas (SMEA=SMK), yang diberi nama SMEA Al Hidayah Lestari pada tanggal 20 Juli 1993
2. Kepala Sekolah ; Drs. Salman Tumanggor
3. Biaya operasional sementara ditanggung oleh Yayasan