Konservatuarda eğitim gören Taner Özsoy (bağlama, vokal) tarafından 1998’de kuruldu. Bir yıl sonra anonim türkülerden oluşan ilk albümünü yayınlayan Anadolu Ekspresi, 2002’de de Taner Özsoy, Mert Ağırlar (davul, akordeon), Murat Kiremitçi’li (tuşlular, gitar, vokal) kadroyla 11 parçalık Gül Bakışlım albümünü çıkardı.
Kulaklarda, gönüllerde yer etmiş türkülerimizi Batı sazlarını da işe katarak çalan Anadolu Ekspresi, 2005’de ise ‘Taner Özsoy-Anadolu Ekspresi’ adını verdiği, yine 11 parçalık üçüncü albümünü piyasaya çıkardı.