Reisman recorded for Columbia exclusively from July 1923 through March 11, 1929, when he signed with Victor and stayed until October 1933. He then signed with Brunswick and stayed until 1937 when he re-signed with Victor. During his 1929-1933 Victor period, Reisman recorded many lesser-known period Broadway songs, some of which were recorded by no other band. Due to his popularity, he was always one of the prominent bands during his time at Columbia, Victor and Brunswick, and he recorded prolifically.