AMIK Polibisnis pada awalnya adalah lembaga pendidikan bidang komputer yang diselenggarakan oleh Yayasan Karya Jasa. Yayasan Karya Jasa berkantor pusat di jalan Letjend. Djamin Ginting No.296-298 Medan yang didirikan dihadapan Notaris Raskami Sembiring, SH pada tanggal 9 Januari 1997.
Pada tahun 2002 AMIK Polibisnis memiliki Program pendidikan setara diploma III yang tepatnya berdiri tanggal 15 April 2002 dengan Izin Menteri Pendidikan Nasional (Diknas) No. 69/D/O/2002. Ditahun 2008 Lembaga Pendidikan ini mendapatkan status Terakreditasi dari Badan Akreditasi Nasional Perguruan Tinggi dengan Nomor 018/BAN-PT/Ak-VII/Dpl/III/I/2008.
Kemudian pada tahun 2021, penyelenggaraan pendidikan tinggi Akademi Manajemen Informatika dan Komputer (AMIK) Polibisnis berpindah dari Yayasan Karya Jasa ke Yayasan Pembinaan Insan Cerdas. Dengan perpindahan penyelenggara ini, maka seluruh aktifitas AMIK Polibisnis yang awalnya berada di Jl. Letjend. Djamin Ginting No. 296-298 Medan di pindahkan ke Jl. Keramat Kubah No.01 Nagori Perdagangan II, Kecamatan Bandar, Kabupaten Simalungun.
Dalam menghadapi pasar global dan realisasi kerja sama dibidang informasi dan teknologi di Sumatera Utara, maka diperlukan pembinaan/ penciptaan sumber daya manusia yang bermutu dan terampil dibidang teknologi khususnya di bidang informatika. Selaras dengan tujuan tersebut AMIK Polibisnis menyelenggarakan 3 (tiga) program studi, diantaranya :
- Manajemen Informatika dengan bidang ilmu database programming.
- Teknik Komputer dengan bidang ilmu sistem kendali dan jaringan komputer.
- Komputerisasi Akuntansi dengan bidang ilmu komputerisasi akuntansi.