Athalyba e a Firma wurde Anfang der 1990er Jahre in São Paulo vom Rapper und Texter Athalyba-Man, DJ Kri sowie dem Produzenten und DJ Grandmaster Duda gegründet. Vor der Gründung der Gruppe hatte Athalyba-Man – geboren als Marco Antônio Carneiro im Stadtteil Bixiga – bereits 1988 mit Região Abissal, einer der Pioniergruppen des brasilianischen Hip-Hop, Aufnahmen gemacht. Nach der Auflösung von Região Abissal war er 1993 auf der Compilation Algo a Dizer, Vol. 1 zu hören und entwickelte gemeinsam mit DJ Kri und Grandmaster Duda neues Material. Unter Vertrag beim BMG-Ariola-Label PluG veröffentlichte Athalyba e a Firma 1994 ihr einziges, selbstbetiteltes Album. Unter Einbeziehung von Rap, Funk, Soul, Samba und der Kultur der Black-Music-Tänze aus São Paulo verband „Athalyba e a Firma“ politische Kommentare mit Liedern über Beziehungen, das Nachtleben und den urbanen Alltag. Zu den bekanntesten Titeln gehörten „Política“, dessen Strophen um proparoxytonische Wörter herum aufgebaut waren, sowie „Feminina“, „Dinheiro“, „Não Parem o Scratch“ und „Fim de Tarde (Perdi Você)“, eine Neuinterpretation eines von Cláudia Telles aufgenommenen Songs. Zu „Política“ und „Fim de Tarde“ wurden Musikvideos produziert, wobei das Video zu „Política“ bei den MTV Video Music Brasil Awards 1995 eine Nominierung in der Kategorie Rap erhielt. Die Aufnahmekarriere der Gruppe endete kurz darauf, und Athalyba-Man zog sich in der zweiten Hälfte der 1990er Jahre aus der Musikbranche zurück. Obwohl keine weiteren Alben folgten, blieb „Política“ ein zeitloser brasilianischer Conscious-Rap-Track und wurde 2017 von 64 Rappern im Rahmen eines kollektiven Performance-Projekts neu interpretiert.
