Het nummer gaat over een persoon die verliefd is en bereid is alles voor de geliefde te doen, inclusief hem naar de maan vliegen. Het is een klassiek liefdeslied dat in veel films, tv-shows en commercials is gebruikt.
Het nummer werd door NASA geselecteerd om te worden gespeeld tijdens de maanlanding van Apollo 11 in 1969. Tijdens de missie speelde astronaut Buzz Aldrin het nummer op zijn mondharmonica terwijl hij wachtte tot zijn ruimtepak gerepareerd was.
"Fly Me to the Moon" wordt vaak beschouwd als een perfect liefdeslied, met zijn eenvoudige maar mooie teksten, oprechte melodie en tijdloze charme. Het is door de jaren heen door talloze artiesten opgenomen en de populariteit ervan blijft met elke generatie toenemen.