Musikalisch zeichnet sich „Fly Me to the Moon“ durch seine elegante Melodie, den klaren Harmonieaufbau und die einprägsame Rhythmik aus. Sinatra und andere Interpreten setzen oft auf ein Big-Band-Arrangement, das dem Song eine beschwingte, zugleich romantische Atmosphäre verleiht.

Inhaltlich handelt der Text von Liebe, Sehnsucht und der romantischen Vorstellung, „bis zum Mond zu fliegen“ und die Welt der Träume mit der geliebten Person zu teilen. Zeilen wie „Fly me to the moon, let me play among the stars“ vermitteln ein Gefühl von Leichtigkeit, Hoffnung und grenzenloser Zuneigung.

Der Song wurde zu einem Standard im Jazz- und Pop-Repertoire, ist in unzähligen Filmen und Shows zu hören und gilt als Synonym für stilvolle, zeitlose Romantik in der Musik. Besonders durch Sinatra wurde „Fly Me to the Moon“ zu einem Kultstück der 20. Jahrhunderts.