Les paroles parlent d'une jeune femme de Rio de Janeiro, et le morceau est une suite joyeuse de The Girl from Ipanema, la composition antérieure de Jobim et Moraes. Vinícius de Moraes a écrit les paroles en portugais et Ray Gilbert les paroles en anglais, tandis qu'Antônio Carlos Jobim a composé la musique. Os Cariocas l'a enregistré en premier en 1963, et Jobim l'a ensuite enregistré lui-même pour son album de 1965 The Wonderful World of Antônio Carlos Jobim. Décrit comme une suite joyeuse, il célèbre la jeune femme de Rio de Janeiro, la carioca du titre.