W marcu 2013 roku w formie cyfrowej ukazał się pierwszy EP grupy. Nagrania przykuły uwagę amerykańskiej wytwórni Ubiquity Records. W listopadzie 2013 r. ich nakładem ukazał się czerwony winylowy singiel zespołu pt. “Only Now”, zawierający dodatkowo remix dokonany przez związanego z wytwórnią producenta Bosq z Whiskey Barons.

W Polsce utwory “Your Way” i “Close To Far” (z gościnnym udziałem Mamadou Diouf) uzyskały wysokie notowania na liście przebojów na antenie Polskiego Radia RDC. “Only Now” został wybrany drugim najlepszym polskim utworem 2013 roku w głosowaniu słuchaczy audycji Strefa Dread na antenie Czwórki. Zespół wystąpił m.in. podczas warszawskiego Grand Festiwalu Róbrege czy na antenie audio-video Polskiego Radia Czwórka.

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. 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 supportowała Tony Allena, znanego perkusistę Feli 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.

Drugi album WAO, “Man is Enough”, został wydany przez Agencję Muzyczną Polskiego Radia w lutym 2017 r. 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. w Studio Koncertowym Polskiego Radia im W.Lutosławskiego na XIII Hanza Jazz Festiwal, na fetiwalu Wschód Kultury/Inny Wymiar w Białymstoku oraz podczas pierwszej edycji African Beats w Gdańsku.

W marcu 2018 roku grupa nagrała cover zespołu Breakout “Oni zaraz przyjdą tu” autorstwa Tadeusza Nalepy i Bogdana Loebla. Piosenka znalazła się na siódmej pozycji najczęściej granych utworów w 2018 roku na antenie wrocławskiego Radia Luz.

W maju 2019 został opublikowany kolejny cover nagrany przez Warsaw Afrobeat Orchestra tym razem z repertuaru grupy Bemibek “Podaruj mi trochę słońca” autorstwa Aleksandra Bema i Marka Dutkiewicza.

“Antibody” trzeci album WAO, ukazał się 15 października 2020 roku i został wydany przez amerykańską wytwórnię Peace & Rhythm w formacie plików cyfrowych oraz niezależną wytwórnię Scriptology na zielonym winylu. Materiał jest w dużej mierze kontynuacją wcześniej obranej drogi, czyli zachowania elementów muzyki europejskiej na gruncie afrobeatu. Eklektyzm, łączenie stylów i gatunków to cechy twórczości WAO. Nowością jest bardziej liberalne podejście do aranżacji i kompozycji, a jednocześnie większa dbałość o naturalność brzmienia i brak nadprodukcji podczas realizacji nagrań.

Album "Chest" ukazał się 7 stycznia 2022 r. nakładem amerykańskiej wytwórni Peace & Rhythm w formacie plików cyfrowych i 17 stycznia 2022r na winylu wydanym przez Scriptology. Od momentu powstania grupa w swojej muzyce eksperymentuje z połączeniami różnych brzmień, gatunków, struktur harmonicznych i melodycznych. Brzmienie albumu „Chest” jest wynikiem fascynacji zespołu muzyką rockową i funkową z lat 60-tych i 70-tych. Mocno osadzona sekcja rytmiczna, charakterystyczne riffy gitarowe, szerokie brzmienie sekcji dętej i trzy kobiece wokale to główne elementy charakteryzujące muzykę nowego albumu.

Anna Piotrowska - wokal
Agata Dąbrowska - wokal
Magdalena Kuś - wokal
Jan Jędrzejczyk - piano
Wojciech Trusewicz - gitara
Rafał Gańko - trąbka
Adam Kłosiński - puzon
Karol Gołowacz - saksofon
Janusz Sobolewski - bass
Igor Chołda - instrumenty perkusyjne
Eddy - perkusja