During the Prohibition days of the 1920s, while still teenagers, Reles and Goldstein went to work for the Shapiro brothers, who ran the Brooklyn rackets. Soon Reles and Goldstein were committing petty crimes for the brothers. On one such occasion, Reles was caught and sentenced to two years in an upstate New York juvenile institution.