Reznicek pasó su infancia en Viena, hasta que la familia se mudó a Graz en 1874. Comenzó las clases de piano en 1871; Sus primeras composiciones datan de 1876-1878, cuando era estudiante en Graz y en el Staatsgymnasium de Marburg an der Drau (Maribor). [2] Estudió derecho y música en Graz desde 1878-1880. Nunca terminó su licenciatura en derecho, pero continuó estudiando música con Wilhelm Mayer (también conocido como W. A. Rémy). Finalmente, fue a Leipzig para estudiar con Carl Reinecke y Salomon Jadassohn. Obtuvo su diploma como compositor el 9 de junio de 1882.