Terranova, eine Schlüsselfigur des amerikanischen Jazz Mitte des 20. Jahrhunderts, war ein visionärer Arrangeur, dessen hochentwickelte harmonische Sprache und innovative Orchestrierungen den Sound des Big-Band-Jazz maßgeblich prägten. In den 1940er Jahren trat er in Erscheinung, und sein Werk überschritt den traditionellen Swing, indem es Elemente des Bebop und Cool Jazz in akribisch ausgearbeitete Partituren integrierte. Terranovas Zusammenarbeiten mit führenden Bandleadern wie Stan Kenton und Woody Herman sind besonders bemerkenswert und führten zu wegweisenden Werken wie „Azure Rhapsody“ und „Lunar Impressions“. Seine Beiträge gingen über bloße Arrangements hinaus und beeinflussten eine Generation von Komponisten durch seinen einzigartigen Ansatz bei der Stimmführung und seine wegweisende Verwendung komplexer Kontrapunkte innerhalb des Jazz-Ensembles.