Futbola Beypazarı Şekerspor altyapısında başladı ve daha sonra 2005 yılında profesyonel geçiş sözleşmesi imzalayarak as takıma alındı. As takım için ilk resmî karşılaşmasına 28 Ağustos 2005 tarihinde İstanbul Büyükşehir Belediyespor'a karşı oynanan 1. Lig karşılaşmasına çıktı. Dana sonra biçok Süper Lig ve 1. Lig ekibinde oynadı.
Son olarak 2010-11 sezonunun ara transfer döneminde Gaziantep BB'nden Yeni Malatyaspor'ya transfer oldu.
6 kez millî takımlara çağrılan Recep Yaşar, 2 kez Türkiye U-17 ve 3 kez de Türkiye U-18 forması olmak üzere toplam 5 kez millî formayı giymiştır eve bu karşılaşmalarda 2 gol kaydetmiştir.
