Kariyerine Ordu İdmanyurdu Spor’da başlayan Yurttaş sırasıyla ; Orduspor, Ordu Gücü Futbol Kulübü, Derelispor, Fatsa Belediyespor, Çatalca Spor, Manisa Sanayi Yıldız Spor, Kastamonu Özel İdare Köy Hizmetleri Spor, Anamur Belediyespor son olarak 1926 Bulancakspor’da forma giydi. 1926 Bulancakspor’da ki etkili performansı ile dikkatleri üzerine çeken Yurttaş Tokat’ın Niksar İlçesinin takımı Niksar Belediyespor’a transfer oldu.
26 yaşında ki forvet oyuncusu kariyerinin en parlak dönemini Giresun ekibi 1926 Bulancakspor’da yaşadı.Abdullah Yurttaş 1926 Bulanspor forması ile ; 20 maçta 6 gollük katkıda bulundu.