يعتبر ريكرياتيفو من أعرق أندية انجولا من حيث تاريخ التأسيس، لكن اللحظة الفاصلة في عمر النادي جاءت عام 2006 حينما تم إعادة بناءه علي يد رجل الأعمال القوي روي كوستا كامبوس. استطاع كامبوس، ذو النفوذ القوي في أنجولا، أن يجعل ريكرياتيفو أحد فرق المقدمة محلياً حيث فرض الفريق اسمه بين كبار أنجولا أمثال بترو أتليتيكو وإنتركلوب، محققاً لقب الدوري 4 مرات في 5 مواسم. في عام 2014، فجر ريكرياتيفو مفاجأة كبري حينما فاز بلقب دوري أبطال إفريقيا لكرة السلة بانتصار تاريخي علي النجم الرادسي بطل تونس، وهو ماجعل كامبوس يصرح بأن طموحه أن يصل فريق كرة القدم لنفس الإنجاز.