Gravada em 1962, para seu primeiro álbum, Samba Esquema Novo a canção foi o primeiro grande sucesso de Jorge Ben (seu nome artístico na época). "Mas Que Nada" também é uma das canções brasileiras mais conhecidas no exterior, particularmente nos Estados Unidos, onde foi gravada pelo pianista e compositor brasileiro Sérgio Mendes.
O balanço inovador dos arranjos fez da canção um grande sucesso no Brasil. "Mas que Nada" não é uma canção que se enquadre na bossa nova tampouco no samba tradicional. Não por acaso, ela demorou para ser aceita pelo meio musical brasileiro, sendo gravada primeiramente pelo grupo Tamba Trio, em 1963.
O sucesso da canção nos Estados Unidos viria após uma excursão de três meses naquele país, no qual Jorge Ben se apresentou em universidades e clubes, em 1965. No ano seguinte, Sérgio Mendes lançou uma versão da canção, em seu álbum Herb Alpert presents Sergio Mendes & Brazil 66. Foi aí que se tornou grande sucesso nas paradas norte-americanas, alcançando a posição #4 na parada "Adult Contemporary" e #47 na parada "Pop Singles" - ambas da Billboard. A importância da versão de Sérgio Mendes é traduzida por inúmeras versões feitas por artistas como Ella Fitzgerald, Al Jarreau, Trini Lopez e José Feliciano. Em 2013 ela foi incluída no Hall da Fama do Grammy Latino.[1]
Em 2006, "Mas que Nada" foi remixada e regravada pelo grupo Black Eyed Peas com o próprio Sérgio Mendes, chegando a posição de #13 na parada Hot Dance Music/Club Play da Billboard.
Que Maravilha: Grandes Sucessos de Jorge Ben Jor (1993) • Minha História • Ben Jor World Dance (1995) • Música! O Melhor da Música de Jorge Ben Jor (1998) • E-Collection • Puro Suingue (2000) • Sem Limite (2001) • Warner 25 Anos (2001) • Gold (2002) • Identidade (2002) • Pérolas (2002) • A Música de Jorge Ben Jor (2003) • The Definitive Collection (2003) • I Love MPB (2004) • Sound + Vision (2004) • A Arte de Jorge Ben Jor (2005) • Novo Millennium (2005) • Dançando a Noite Inteira (Jorge Ben Jor e Tim Maia) (2006) • Football & Samba Groove Association (2006) • Jorge Ben Revisitado (De Samba Esquema Novo 1963 à África Brasil 1976) (2006) • Warner 30 Anos (2006)