Pendirian PT. AL AMIN UNIVERSAL bermula dari kelompok pengajian Majelis Talim Al Amin – Jakarta yang didirikan pada tahun 1986, di bawah bimbingan Bapak Drs. KH. Muhammad Suharli, secara bersama-sama menunaikan ibadah Haji.
Setiap tahunnya kelompok pengajian Majelis Talim Al Amin – Jakarta ini berangkat untuk menunaikan Rukun Islam yang ke 5 tersebut, sehingga pada tahun 1996 tercetuslah ide untuk merintis pendirian Biro Perjalanan Wisata. Pada tahun 1997 diperoleh rekomendasi dari ASITA serta ijin usaha dari Departemen Pariwisata, Pos dan Telekomunikasi.