Berdasarkan informasi dari akun Instagram @sosokbisnis, awalnya perusahaan bus ini bernama PT Pengangkutan dan Industri Antar Lintas Sumatera.
Saat pertama berdisi, perusahaan ini menggunakan 2 unit truk model Chevrolet C-50.
Truk ini awalnya beroperasi untuk mendistribusikan hasil bumi dan barang.
Seiring berjalannya waktu, bisnis ini kemudian berkembang hingga muncul ide untuk menjadikannya perusahaan pengangkut orang.
Truk Chevrolet C-50 tersebut kemudian dimodifikasi menjadi pengangkut penumpang.
Respons masyarakat yang positif akhirnya membuat ALS bertransformasi menjadi angkutan umum penumpang hingga saat ini.
Awalnya, kantor pusat PO Bus ALS berada di Kotanopan, Mandailing Natal, Sumatera Utara.
Kemudian kantor pusat ALS pindah ke Kecamatan Medan Amplas, Kota Medan.
Saat ini, jabatan Direktur Utama PT ALS dipegang oleh Chandar Lubis, generasi kedua dari keluarga Haji Suti Lubis.
Pelopor Bus Rute Terjauh di Indonesia
Sebelum tahun 1970-an, ALS hanya beroperasi di Sumatera, dengan rute terjauh ke Bakauheni, Lampung.