
Errol Garner aurait, selon la légende, eu l'idée de ce morceau en observant un arc-en-ciel à travers la brume dans un aéroport, et comme il ne savait ni lire, ni écrire la musique, s'est empressé de trouver un piano pour jouer la mélodie qu'il ne cessait de chantonner.
Erroll Garner enregistre Misty en 1954, très peu de temps après l'avoir composé, pour son album en trio Contrasts sorti en 1955.