Tras su graduación en la Ridgewood High School, Riddle dedicó el final de su adolescencia y los comienzos de los años treinta a tocar el trombón y, ocasionalmente, realizando arreglos para varias orquestas de baile locales, culminando esta etapa al asociarse con la orquesta de Charlie Spivak.