Genç yaşta atletizme başlayan Abdi Yoldaş, 1998 yılında Ankara’da yapılan gençler 3000 metre seçmelerinde Türkiye 4.’sü olarak milli takıma seçildi. Türkiye’yi uluslararası yarışmalarda temsil etme hakkı kazanan Yoldaş, maddi imkansızlıklar nedeniyle gerekli belgeleri tamamlayamadı. Destek bulamayan Yoldaş, milli formayı giyemeden atletizmi bırakmak zorunda kaldı. 2001 yılında İzmir’e taşınan Yoldaş, inşaat sektöründe çalışmaya başladı.
Üç çocuk babası olan Yoldaş, geçimini inşaat ustalığı yaparak sağlıyor. Hayallerinden asla vazgeçmediğini belirten Yoldaş, "Türkiye’nin adını yurtdışında duyurmak için çok çalışıyordum. Avrupa’da dereceye girmeyi hedefliyordum. Maalesef maddi imkansızlıklar ve bana yol gösteren olmadığı için nasip olmadı. Şimdi kardeşlerimle birlikte inşaatlarda çalışıyor, ailem için alın teri döküyorum. Çok şükür mutluyum ama ülkemi yurt dışında temsil etme hayalimi hala yaşıyorum, içimde hep bir uhde olarak kaldı" dedi.