La banda obtuvo un considerable éxito desde sus inicios, pero la llegada del bajista Jaco Pastorius en 1976 supuso un nuevo empuje para la agrupación, que con álbumes como "Black Market" (1976) o "Heavy Weather" (1977) alcanzó un notable éxito comercial.