For det brede, internasjonale publikum ble Pastorius best kjent gjennom jazzrock-bandet Weather Report (1970-86). Han erstattet Alphonso Johnson midtveis i studioinnspillingen av (1976). Første live-opptreden med Weather Report fant sted under Montreux Jazz Festival i Sveits i 1976.