Mieszanka samby z dubem oraz drum'n'bassu z funkiem, tak charakterystyczna i widoczna u O Rappa to społeczna krytyka, świadomość rasistowską, m.in. wymierzona przeciwko policyjnej agresji. Pierwszy album, O Rappa (1994), doceniono jedynie w niewielkich kręgach - głównie wśród przedstawicieli pracującej klasy średniej przedmieść Rio de Janeiro. Jedynie trzeci krążek, Lado B Lado A (1999), odnotował dobrą sprzedaż: 150,000 kopii w trzy miesiące. W tym samym roku, klip do Minha Alma otrzymał nominację w siedmiu kategoriach do MTV Brasil's Video Music Awards, wygrywając jednocześnie aż sześć z nich. Jeszcze tego samego roku, ten sam teledysk zdobył nagrodę Seventh Multishow Music Awards.