At B'nai Sholom in New Jersey, he initiated many new programs like interactive Talmud and Bible study and discussed Jewish history in-depth at his monthly "Bagels with the Rabbi." He is also known for his culinary skills, hosting a regular program called "Gourmet Shabbat with Chef Waxman."

He began as a political science major at Brandeis University, but ultimately went to the Jewish Theological Seminary to pursue a doctorate in Jewish history, hoping to stay in academia. After his ordination in 1977, he was hired as the spiritual leader of Congregation B'nai Sholom in New Jersey and decided to stay working as a rabbi rather than returning to his studies.

Rabbi Waxman has been published internationally and many of his sermons have been selected for Torah Fax, a rabbinic community publication. He also helped open the Shore Hebrew High School and is a regular presenter at inter-congregational lectures.