Sejarah Sekolah Tinggi Ilmu Ekonomi Solusi Bisnis Indonesia (STIE SBI) Yogyakarta berdiri pada tanggal 18 Mei 1993 di bawah Yayasan Pembangunan Umat Islam (YPUI). Pada awalnya lembaga pendidikan ini lebih memfokuskan pada upaya pengembangan dan penerapan ekonomi Islam. Pada tahun 1999, STIE SBI diserahkan kepada Yayasan Solusi Bisnis Indonesia (YSBI).

Di bawah YSBI, STIE SBI lebih berfokus pada Ilmu terapan guna menunjang kewirausahaan, agar siswa yang lulus dari STIE SBI tidak membebani Negara, namun bisa membantu negara dalam menciptakan Usaha Mandiri.

STIE SBI yang semula berkedudukan di Jl. Kusumanegara No. 222, Yogyakarta pindah sejak tahun 2004 ke Jl. Ring Road Utara No. 17, Condong Catur, Depok, Sleman, Daerah Istimewa Yogyakarta.

Perpustakaan STIE SBI merupakan jenis perpustakaan perguruan tinggi swasta yang berdiri pada tahun 2010 dengan nomor SK pendirian Perpustakaan 02/A-YSBI/SK/V/2010.