Nathanson was born on August 10, 1899, in Jerusalem, then part of the Ottoman Empire. His parents were Rabbi Naḥum Hirsch Nathanson and Rosa (née Silberstern) Nathanson. He was recognized as musically talented at a young age; by the age of eight he reportedly served as a ḥazzan in several Jerusalem synagogues.[2]
At the age of ten, he transferred from a traditional ḥeder to the secular Hilfsverein Elementary School. There he joined the boys' choir directed by Abraham Zvi Idelsohn.[2] By some accounts, Idelsohn assigned students to supply Hebrew text to a niggun that later became Hava Nagila, and Nathanson contributed the familiar verse from Psalm 118.[3][4]
In 1922 Nathanson left Jerusalem and immigrated to Canada to study law and music at McGill University.[3] Shortly afterward he transferred to the Institute of Musical Art in New York (now the Juilliard School of Music), from which he graduated in 1926.[5]
In 1924, Nathanson was hired by Mordecai M. Kaplan as cantor for the Society for the Advancement of Judaism, the first synagogue of the Reconstructionist movement. He held the position for almost fifty years.[3]
During this period, he also worked with the Bureau of Jewish Education, taught at Orthodox day schools including the Yeshivah of Flatbush and the Crown Heights Yeshiva, and directed the music program at Camp Achvah, the first Hebrew-speaking sleepaway camp in the United States.[1]
Moshe married Zipora Bor on July 1, 1924, in Brooklyn, with whom he had three children: Deena Starr (January 16, 1931 – March 27, 2014), Naomi Brettler (born July 16, 1932), and Yaron Nathanson (July 22, 1926 – February 23, 2003).[3][6] On February 24, 1981, Moshe Nathanson died at his home on 15 West 86th Street, in Manhattan. He was buried at Mount Hebron Cemetery alongside his wife Zipora who predeceased him.[5][7]