Sinop'un Durağan ilçesine bağlı Baybükü köyünde 1951 yılında doğdu. 1963 yılında ilkokulu bitirdikten sonra, bir süre öğrenime ara verdi ve yılında Kastamonu Göl İlköğretmen Okuluna girdi. Altı yıllık öğrenimden sonra 1971 yılında Bingöl iline bağlı Solhan ilçesinin Dilektepe İlkokuluna öğretmen olarak atandı. Bir yıl öğretmenlikten sonra Sinop, Durağan ilçesine bağlı Ortaköy İlkokulu'na nakledildi. İki yıl da orada görev yaptıktan sonra, ilkokul öğretmenlerinin ortaokul öğretmeni olmalarını sağlayan kursa, İzmir Buca Eğitim Enstitüsünde katılarak Resim-İş öğretmeni oldu. 1974 yılı başında Gümüşhane ilinin Torul İlçesi Ortaokuluna atandı.
Abdullah Yolcu, gönlünü kaptırdığı bir bayan meslektaşından beklediği ilgiyi göremeyince şiirler yazmaya ve yüreğinin acısını kağıtlara dökmeye başladı. Daha sonra saz çalmayı öğrendi ve aşıklık kapısından içeriye girdi. 1974'de Türkiye Aşıklar Bayramı'na katıldı.