A Short Story in Blue beginnt mit einem herrlichen 'Medium Swing', dieser wird mit einem melancholischen Blues fortgeführt. Der letzte Teil des Werkes ist in einem fröhlichen 3/4 Takt geschrieben, wonach eine Reprise von der Einleitung die Komposition abschliesst. Neben der regulieren Besetzung sind Klavier, Basgitarre und Schlagzeug hinzugefügt. Weiterhin sind sogenannte 'Side Skills' in der Partitur und den Parteien aufgenommen; diese Übungen können als 'Warming-Up' für das Einstudieren der Komposition verwendet werden.