Il brano è stato registrato per la prima volta nel 1954 da Kaye Ballard e pubblicato dalla Decca Records. Nel 1956 è stato registrato da Portia Nelson per il suo album, Let Me love you. Nello stesso anno, Johnny Mathis registrò il brano e per la prima volta venne stampato sulla copertina il titolo Fly me to the moon.
La cantante originaria di Fly me to the moon, Felicia Sanders, registrò la canzone durante il 1959 e fu pubblicata dalla Decca Records.
Frank Sinatra ha registrato la canzone nel 1964 nell'album It Might as Well Be Swing con la collaborazione di Count Basie. La sua versione è quella più nota al grande pubblico.
Fonte Wikipedia