Carnegie Jazzband bildades 1961 och blev snabbt populärt bland skoldanspubliken och på jazzklubbarna i Göteborg. Snart spred sig intresset för bandet till Danmark där man turnerade en del under 60-talet. Carnegie var ett av husbanden på Creole Jazz Club och på 70-talet blev bandet en drivande kraft på jazzklubben Happy Jazz - Volrat Tham. Dessa år gavs unika möjligheter att träffa och spela med många av den klassiska jazzens stora personligheter, såsom Albert Nicholas, George Lewis, Wingy Manone, Jimmy McPartland, Turk Murphy, Ruby Braff, Bud Freeman och inte minst Wild Bill Davison, som gästade bandet ett flertal gånger sedan 70-talet. År 1994 turnerade bandet med Monty Sunshine för fjärde året i rad. Samarbetet ledde till höjdpunkter bl.a. på Tradjazzfestivalerna i Göteborg och Haugesund.

Anna-My började sjunga med Carnegie 1990 och har utvecklats till en stark profil i bandet. 1993 fick hon årets Louis Armstrong-stipendium av Tradjazzens vänner i Stockholm. För att markera vår glädje över att ha en så hyllad vokalist i vår frontlinje kallar vi oss numera för
CARNEGIE med ANNA-MY.