First Travel mengawali usahanya dari sebuah bisnis biro perjalanan wisata, di bawah bendera CV First Karya Utama yang didirikan pada tanggal 1 Juli 2009. Biro perjalanan First Travel pada awalnya hanya menawarkan layanan perjalanan wisata domestik dan internasional untuk klien perorangan maupun perusahaan. Kemudian sejak tahun 2011 hingga kini, First Travel merambah bisnis perjalanan ibadah umroh di bawah bendera PT First Anugerah Karya Wisata, dan berkembang pesat dari tahun ke tahun. Perkembangan bisnis perjalanan umroh First Travel ini ditandai dengan perolehan berbagai penghargaan, serta tingginya angka kepesertaan jamaah umroh hingga tahun berjalan.