C-Jam Blues is a great first jazz tune.  It’s so simple to learn the melody by ear, and yet it swings so hard that pros still love to jam on it. It’s a 12-bar blues, and the melody is the same 2-note phrase repeated 3 times (per chorus).

 

Play Along

Videos to learn the melody/changes