Com origem em 1995, a Paredes Big Band é constituída por cinco saxofones, quatro trombones, quatro trompetes, baixo elétrico, guitarra, piano, bateria, percussão e duas vozes, uma feminina e uma masculina. O seu repertório consiste em standards de jazz da era dourada do swing, compostos ou celebrizados por Duke Ellington, Count Basie, Glenn Miller, Benny Goodman, Frank Sinatra, Dean Martin, Ella Fitzgerald, Andrew Sisters, entre outros. Mas não se fica apenas por aqui. Ao longo dos anos têm vindo a ser introduzidos outros temas da mesma época, compostos ou recriados por compositores e arranjadores contemporâneos, bem como temas de outras vertentes do swing, com outro tipo de influências como o latin jazz e o funk. Neste contexto têm sido abordados, por exemplo, compositores ou músicos como Tito Puente, Tom Jobim, Arturo Sandoval, Jaco Pastorius, Chick Corea, Mel Lewis & Thad Jones, Quincy Jones, Sammy Nestico, Gordon Goodwin, Harry Connick Jr., Diane Schuur, Shirley Bassey, Natalie Cole, Björk, Liza Minelli, Linda Eder, Michael Bublé e outros dos períodos em que estes músicos e compositores se enquadram. No seu repertório incluem-se também géneros não jazzísticos, nomeadamente clássicos da música portuguesa, da música pop, entre outros.
