Mendes az egyik különösen ismert brazil zenész, aki az összes korosztály szemében Timeless, majd Encanto című albumával lett világsztár. Lemezéhez a leghíresebb rap-, funky-, soul- és hip-hop-előadókat nyerte meg. A Budapesten is járt, többszörös Grammy-díjas Black Eyed Peas együttes is hallható az albumokon.  Mendes feleségével, Granicha Leporace-val vették fel újra, például, az évtizedekkel ezelőtti Mas que Nada című dalt, amelyet összedolgoztak a Black Eyed Peas Hey, mama című világslágerével. Brazíliában eredetileg egyebek között az egyik helyi televíziós csatorna főcímzenéjeként ismertté vált dal a Black Eyed Peas-zel készített változatban európai slágerlistákra került. 

Sergio Mendes nevéhez több nagy sikerű dal fűződik, köztük Burt Bacharach és Hal David Oscar-díjra jelölt szerzeménye, a Look Of Love, amelyet Mendes 1968-ban élőben játszott el az Oscar díjátadó gáláján. A dal akkori zenekarával, a Brasil ’66-tal rekordidő alatt negyedik lett a listákon. Az ezt követő szerzemények fogadtatása hasonló volt, Mendes hamarosan világszerte elismert zenész lett. Két egykori amerikai elnök, Lyndon B. Johnson és Richard Nixon is halhatta őt a Fehér Házban. Későbbi nagy sikere, Stevie Wonder dala, a The Real Thing; csak neki íródott. Confetti című albuma 1984-ben jelent meg az Olympia című szerzeménnyel, amely abban az évben az olimpiai játékok hivatalos dala lett.

A nyolcvanas években Mendes együtt dolgozott egykori énekesnőjével, Lani Hall-lal. Ő volt Lani zenei producere akkor is, amikor a James Bond-film Soha ne mondd, hogy soha főcímdalát énekelte. Mendes a popelemekkel fűszerezett brazil jazz mestere volt 1992-ben is, amikor megjelent a Grammy-díjas Elektra című albuma.        

 Legutóbbi albuma, a Bom Tempo tavaly jelent meg, amelyen ugyanolyan életvidám és kirobbanóan energikus, mint amikor Brasil ’66 nevű zenekarából sztárcsapatot csinált. A dalok jól tükrözik zenei sokszínűségét és energiáját, amely az autentikus brazil ritmusokban csúcsosodik ki. Ő maga mondta: „A Bom Tempo a szép idők zenéje, a dalok leginkább a brazil dalokban fellelhető sokszínűséget, örömet és érzékiséget emelik ki, amelyek közül néhányat régebben rögzítettem, és vannak, amelyeket még sohasem játszottam brazil és amerikai zenészekkel”.          

Az albumon a brazil dalszerzők legjobbjainak a neve szerepel, és rajta van Stevie Wonder dala, a The Real Thing is. A közreműködők nemcsak régi zenésztársai voltak, hanem olyanok is, akikkel Mendes nem dolgozott. Legelismertebb közülük Milton Nascimento, aki saját maga adja elő a Caxanga című misztikus, hangulatos gyermekdalát. Szerepel az albumon Seu Jorge, Brazília legígéretesebb énekesei közül Katie Hampton és Nayanna Holley. Az albumon afro-brazil ritmusok, szamba, és klasszikus brazil dalok feldolgozása hallható.