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ı ve askere gitti. Askerden döndüğünde ilk işi, en son bıraktığı sahneye Bebek Belediye Gazinosu'na sevgili Sezer Guvenirgil ile birlikte çıkmak oldu. Bu çalışma sonrası oteller donemi başladı. 1983 yılında Etap Marmara Oteli Merhaba Bar'ında çalışmaya başladı. Aynı yıl 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 ve Siyah Gül adlı iki müzik albümü de bulunmakta.
Birçok bestesi ve şarkı sözü çeşitli sanatçılar tarafından seslendirildi. Bu arada birçok reklam filmi ve dizide de oynadı. Koçbank'ın "pusula" reklamı, "Kurtlar Vadisi" dizisi konsolos Ender Bey karakteri ve "Aşk-ı memnu" adlı dizide Hilmi karakteri bunlardan bazıları.