Sekitar Tahun 1960 s.d. 1970, Masuk STM lebih baik dari pada masuk SMA. Hal tersebut dikarenakan tamatan STM disamping masih mudah mendapat kesempatan bekerja juga masih mudah untuk meneruskan ke Perguruan Tinggi Negeri. Pada waktu itu masih banyak Sekolah Teknik (ST) Negeri dengan lama sekolah 3 tahun yang hanya dapat melanjutkan ke STM saja (SMA tidak boleh), sementara jumlah STM sangat terbatas. Yayasan-yayasan swasta sangat sulit untuk mendirikan STM karena mahalnya sarana dan prasarana, terutama penyelenggaraan peralatan praktik dan workshopnya, Dalam suasana seperti itu munculah gagasan dan ide Bapak Ir. Ali Sugiono dan Ibu Hj. Tariani yang diprakasai oleh anak kandung dari bapak Ir. Ali Sugiono dan Ibu Hj. Tariani yaitu : Dra. Nuraini, Yusuf Sumartono, Ir. Rosita, Dra, Salmah, Dra. Evi Eliza, Ir. Eddy Suharsoyo, Ir. Eddy Suhartono untuk mendirikan sekolah Yayasan Perguruan Bina Satria. Dengan diawali dari mencari lokasi dan tempat yang sesuai dan cocok serta masih belum banyak sekolah STM, SMEA dan SMP di daerah tersebut, maka akhirnya menemukan tempat yang strategis tepat di pinggir jalan yang terletak di daerah Marelan Kelurahan Tanah Enam Ratus Kecamatan Medan Marelan. Yayasan Perguruan Bina Satria secara resmi dibangun pada tahun 1987 dan mulai menerima Siswa Baru untuk Tahun Pelajaran 1988/1989 yang terdiri dari unit STM (Sekolah Teknologi Menengah), SMEA (Sekolah Menengah Ekonomi dan Akuntansi) dan SMP (Sekolah Menengah Pertama). Yayasan Perguruan Bina Satria dikelola secara professional oleh Bapak Koordinator Yayasan Ir. Ali Sugiono dan Ibu Hj. Tariani.
Yayasan Pendidikan Bina Satria Medan yang bergerak dibidang pendidikan, didirikan dengan pertimbangan sebagai berikut :
- Membantu dan turut serta mensukseskan pemerintahan dalam bidang pendidikan untuk mencapai tujuan Nasional yaitu Mencerdaskan Kehidupan Bangsa
- Membentuk manusia pembangunan Indonesia yang berpancasila, sehat jasmani dan rohani
- Mengembangkan sistem belajar yang lengkap dan terpadu.
- Mengembangkan potensi anak secara menyeluruh dan seimbang sesuai dengan minat, kebutuhan. tingkat perkembangan dan kemampuan anak.
- Melanjutkan program sekolah yang telah berjalan baik.
Yayasan Pendidikan Bina Satria Medan mendirikan beberapa jurusan antara lain:
- SMK TKR (Teknik Kendaraan Ringan)
- SMK TBSM (Teknik dan Bisnis Sepeda Motor)
- SMK TKJ (Teknik Komputer dan Jaringan)
- SMK MPLB (Manajemen Perkantoran dan Layanan Bisnis )
Periode Pimpinan SMK Bina Satria
- Ali Sugiono : 1989 – 1998
- Hartoyo : 1998 – 2003
- Nur Aini, MM : 2003 – 2013
- Edi Suhartono, ST : 2013 – 2014
- Rosita, S.Pd MM : 2014 s/d Sekarang