Kısa Dalga ilk gece çalışmasını Ayten Alpman ile Sheraton otelinde yaptı. 1978 yılında Antalya Altın Portakal Şarkı yarışmasına iki beste ile katılan Aktuğ ikincilik ve yedincilik ödülü kazandı. Aynı sene Ajda Pekkan ile yine Süper Show, Sezen Aksu Caddebostan Maksim gazinosunda çalışmaya başladı. 1979 yılında Cantekin ile Eurovision’a katıldı, 1981 yılında Giden Gençliğe ve Canım adlı şarkılarıyla ilk kırkbeşliğini çıkardı. 1983 yılında Buğra Uğur’un bestesi ile Eurovision Türkiye birincisi olarak Çetin Alp ile Almanya’da Türkiye’yi temsil etti. Birçok bestesi ve şarkı sözü çeşitli sanatçılar tarafından seslendirilen Aktuğ; birçok reklam filminde ve dizide de rol aldı. Recep Aktuğ’nun Esen Müzik etiketiyle çıkmış Alışma Bana – Siyah Gül ve Yaşamak adlı üç müzik albümü bulunmakta.