Scorpion Holidays didirikan pada tahun 2009 oleh Firman Fathul Rochman atau Om Enyon, seorang mantan sopir bus yang berpengalaman di berbagai PO besar seperti Mayasari Bakti, Primajasa, Lorena, dan Harum. Berawal dari dukungan keluarga dan perusahaan CV Pijar milik ayahnya, Om Enyon mendirikan usaha pariwisata dengan nama Scorpion 711 Holidays, terinspirasi dari tanggal lahir dirinya dan istrinya.
Sejak awal, Scorpion Holidays menawarkan bus pariwisata dengan fasilitas lengkap seperti AC, reclining seat, karaoke, hingga toilet dan WiFi. Armada mereka menggunakan chassis Mercedes-Benz dan Hino dengan bodi karoseri lokal, salah satunya Tentrem dengan seri Scorpion X yang menjadi ciri khas.
Identitas visual berupa logo kalajengking dan livery putih-hijau membuat armada Scorpion mudah dikenali. Filosofi pelayanan menekankan kenyamanan, keamanan, serta nilai religius yang diterapkan kepada kru. Seiring waktu, Scorpion Holidays terus berkembang, merilis unit-unit baru seperti “NarashanSha”, dan menjadi salah satu PO pariwisata yang dikenal luas di kalangan pecinta bus maupun pelanggan umum.