This song is swing music, a subdivision of jazz. Swing is also often referred to as "big-band music". Swing was at the height of its popularity in the 1930's and 40's. It was already declining in popularity by 1953. This music would have seemed slightly old-fashioned to the musicians that were pioneering newer styles in 1953 (bebop, rhythm and blues, electric blues).
It is not blues music as that genre is most commonly understood. The use of the word "blues" in the title is not unusual in that many records from the jazz era used the term "blues" broadly.