Futbola Sakaryaspor altyapısında başladı. Sakaryaspor`dan sonra Boluspor`da forma giydi. 1988/1989 sezonu başında Beşiktaş`a transfer oldu. 10 yıl boyunca Beşiktaş`ta forma giydi ve 274 lig maçında oynayarak 4 gol kaydetti. 4 Lig, 3 Türkiye Kupası, 4 Cumhurbaşkanlığı Kupası, 2 Başbakanlık Kupası ve 5 TSYD Kupası şampiyonluğu yaşadı.
Ayrıca, 5 Ümit Milli, 7 Olimpiyat, 1 kez de Genç olmak üzere Milli formayı toplam 69 kez giydi. 1998/1999 sezonunda Beşiktaş`tan Trabzonspor`a, bir yıl sonra da İstanbulspor`a transfer oldu. 2001/2002 sezonu sonunda futbola veda etti ve antrenörlük yapmaya başladı. 2006 yılı başına kadar Beşiktaş`ta altyapı takımlarında antrenörlük görevi yaptı.
55`i Beşiktaş`ta olmak üzere 56 defa A Milli formayı giyen Recep, halen Beşiktaş`ın en fazla A Milli olan futbolcusu unvanını koruyor.
Sürati ile teknik eksiklerini kapatan Recep Çetin`in özellikle 14 Aralık 1994 günü İsviçre ile oynanan Dünya Kupası eleme maçında orta sahadan attığı gol ve 19 Eylül 1990 günü Avrupa Şampiyon Kulüpler Kupası 1. turunda İsveç ekibi Malmö`yle oynanan maçta kendi kalesine attığı rövaşata gol unutulmazlar arasına girdi.