Fats Waller enregistre ce standard en 1939. Le thème est exposé de façon inattendue, quoiqu'avec une profondeur et une originalité harmonique usuelle chez Fats. L'originalité de St Louis Blues, c'est que ce morceau alterne entre les tons mineurs et majeur : Fats Waller sait bien utiliser cette dualité en offrant une pièce contrastée, pleine de rebondissement.