Temelleri 1930’lu yıllarda Mehmet Bahattin Bey tarafından atıldı. 1929 yılında Trabzon’un Of ilçesinde meydana gelen sel felaketi köprülerin yıkılmasına ve dere yataklarının çok fazla derinleşmesine neden oldu. Bu nedenle Of’tan Trabzon’a ulaşım tamamen kesildi. Mehmet Bahattin Bey, Bereme adı verilen kayık-sal arası bir araçla Solaklı deresi üzerinden ulaşımı sağlayarak hem yöre halkının büyük bir sorununu çözdü hem de bu işten önemli bir gelir elde etti. Yöre halkı tarafından Seylap Senesi olarak anılan o yıl, aynı zamanda Ulusoy Ailesinin de taşımacılık sektörüne adım attıkları yıl oldu. 1934 yılında aile, soyadı kanunu ile Ulusoy soyadını aldı. 1937 yılında Mehmet Bahattin Ulusoy, oğlu Mehmet Ali’ye 18 kişilik 1937 model Opel marka bir otobüs alarak Of-Trabzon arası yöresel yolcu ve yük taşımacılığına başladı. Mehmet Ali Ulusoy, Ali Osman Ulusoy ve Sefer Ulusoy’un 05 .01. 1957 tarihinde ortaklaşa kurdukları Ulusoy Kollektif Şirketi, 13 Aralık 1963’te adını Ulusoy Kollektif Şirketi Ali Osman Ulusoy ve Kardeşleri olarak değiştirdi.

Ulusoy, 1960’lı yıllarda Hacı adaylarını Mekke’ye taşımaya başladı. Türkiye’den karayolu ile hacca gitmek 1971 yılında bakanlar kurulu kararı ile yasaklandı. Ulusoy, Sovyetler Birliği’nin dağılmasıyla Azerbaycan’dan hacıları Mekke’ye götürmeyi bir süre daha sürdürdü.

1973 yılında kardeşlerin ayrılmasından sonra Ali Osman Ulusoy liderliğinde Ali Osman Ulusoy Şirketler Topluluğu olarak yoluna devam etti. Ali Osman Ulusoy’un 2009 yılında kurduğu Ulusoy Atlas Bus Market Turizm Seyahat Taşımacılık ve Ticaret Anonim Şirketi ve Ulusoy Kollektif Şirketi, yurtiçinde ve yurtdışında taşımacılık hizmeti vermektedir.

Ulusoy Otobüs İşletmesi, 2016 yılında bölünerek Ulusoy Seyahat ve Ali Osman Ulusoy Otobüs İşletmesi isimlerinde iki ayrı firma olarak hizmetlerine devam etmektedir.

Ulusoy Seyahat, Superbrands ödülü alan ilk seyahat firmasıydı. Her Şey Zamanında sloganıyla faaliyetlerine devam eden firma 320 otobüslük filoya sahiptir. Geçmişten gelen güvenle sloganı ile kurulan Ali Osman Ulusoy Otobüs İşletmesi, yaklaşık olarak 150 araçlık filo ile hizmetlerini sürdürmektedir.