La letra trata de una joven de Río de Janeiro, y la canción es una alegre secuela de The Girl from Ipanema, la composición anterior de Jobim y Moraes. Vinícius de Moraes escribió la letra en portugués y Ray Gilbert la letra en inglés, mientras que Antônio Carlos Jobim compuso la música. Os Cariocas la grabó por primera vez en 1963, y Jobim la grabó después él mismo para su álbum de 1965 The Wonderful World of Antônio Carlos Jobim. Descrita como una secuela alegre, celebra a la joven de Río de Janeiro, la carioca del título.