Hakkari’de eğitim gören Abdi Yoldaş, ortaokul döneminin ardından bölge elemelerinden başarıyla geçerek Ankara’daki milli takım seçmelerine katılma şansını elde etti. Türkiye Atletizm Seçmeleri’nde 3000 metre koşusundan Türkiye 4.’sü olarak milli takımda yer alma hakkını kazanan 43 yaşındaki Abdi Yoldaş, yaşadığı maddi zorluklar nedeniyle gerekli belgeleri teslim edemedi. Milli forma giymeden spor kariyerine noktayı koyan Yoldaş, inşaat ustası olarak yeni bir yola yöneldi.
Küçük yaşlarda atletizmle tanışan Yoldaş, 1998’de Ankara’da gerçekleştirilen gençler 3000 metre seçmelerinde Türkiye 4.’sü olarak milli takıma katılma fırsatı buldu fakat maddi yetersizlikler yüzünden gerekli belgeleri tamamlayamadı. Destek bulamayan Yoldaş, milli forma giyme hayalini gerçekleştiremeyerek spor kariyerine veda etmek zorunda kaldı. 2001 yılında İzmir’e taşınarak inşaat sektöründe çalışmaya başladı.
Üç çocuk babası olan Yoldaş, geçimini inşaat ustalığı ile temin ediyor. Hayallerinden vazgeçmediğini vurgulayan Yoldaş, “Türkiye’nin adını uluslararası arenada duyurmak için çok çaba harcıyordum. Avrupa’da derece elde etme hedefim vardı. Fakat maddi engeller ve destek eksikliği nedeniyle bu hayalim gerçekleşmedi. Şu anda kardeşlerimle birlikte inşaat sektöründe çalışıp ailem için emek veriyorum. Çok mutluyum fakat yurtdışında ülkemi temsil etme arzum hala içimde bir özlem olarak kalıyor” ifadelerini kullandı.