Connicks musikk omfatter jazz, i stil med croonermusikken fra 1940-tallet og tidlig 1950-tall, pop, og New Orleans-inspirert musikk. På en rekke album og turneer har han med et eget storband.