Międzynarodowy sukces singla doprowadził do podpisania umowy z Ubiquity Records na wydanie debiutanckiego albumu. Wëndelu ukazał się w marcu 2015 w formacie plików, CD oraz podwójnego winyla. Jego dźwięki można było usłyszeć w audycji popularnego DJ-a BBC Gillesa Petersona, a w programie Wah Wah 45s na antenie brytyjskiego Back2Back FM Wëndelu został płytą tygodnia. Polską wersję CD wydała wytwórnia Lou & Rocked Boys pod nazwą Seeyousoon Recordings. W 2015 roku Na lubelskich Innych Brzmieniach WAO supportowali Tony Allena, znanego perkusistę Fela Kutiego.
Pod koniec 2016 roku kompozycja IF Warsaw Afrobeat Orchestra znalazła się na trzeciej kompilacji firmowanej przez argentyński Festival de Afrobeat Independiente. Na kompilacji znalazło się osiemnaście utworów nagranych przez osiemnaście zespołów z całego świata.
Man is Enough drugi album Warsaw Afrobeat Orchestra ukazał się 3 lutego 2017 roku i został wydany przez Agencję Muzyczną Polskiego Radia. W nagraniach udział wzięli goście Weronika Grozdew-Kołacińska, ShataQS, Dele Sosimi i Kaleta (Leon Ligan-Majek). Z materiałem z drugiego albumu zespół wystąpił m.in.