「フライ・ミー・トゥー・ザ・ムーン」は、彼がピアノ伴奏者として働いていたマンハッタンのクラブ「Blue Angel」で、1954年にフェリシア・サンダースによって初めて歌われました。同年には、ケイ・バラードによってデッカ・レコードで初めて録音されています。その後、ペギー・リーが『エド・サリヴァン・ショー』でこの曲を歌ったことをきっかけに、広く知られるようになりました。しかし、バート・ハワード自身は、この曲の成功後、特にこの曲に関わることはなく、生涯を過ごしました。彼は、「フライ・ミー・トゥー・ザ・ムーン」の他にも、「Let Me Love You」、「On The First Warm Day」、「One Love Affair」、「Be My All」、「The Man In The Looking Glass」、「My Love Is A Wanderer」、「Who Wants To Fall In Love」、「Don't Dream of Anybody But Me」など、49曲を作曲しています。