I concerti dell'AEOC sono caratterizzati visivamente dall'uso di costumi etnici e pitture facciali e corporee. Gran parte dei componenti sono polistrumentisti e, oltre a strumenti tradizionali, fanno un esteso uso di quelli che hanno chiamato piccoli strumenti, come campanelli da bicicletta, campane, e una grande quantità di strumenti a percussione ricavati da ogni tipo di oggetto. Queste due caratteristiche rendono ogni concerto una performance visiva quanto sonora.
La musica dell'AEOC ingloba l'avanguardia, il free jazz e rilegge e recupera in chiave moderna l'intera tradizione musicale afroamericana. Le loro performance sono dei veri e propri live act in cui ogni musicista concorre alla esecuzione del brano portando le sue idee sonore, i balli, i canti e i variopinti costumi.