С 1877 года преподавал в Лейпцигской консерватории. Наиболее известен как наставник Вильгельма Бакхауса, занимавшегося у него с 1891 г. приватно и в 1894—1899 гг. в стенах консерватории; эпизодически у Рекендорфа учился Юхан Хальворсен, среди его учеников был также Альфред Хилл.
Автор композиций педагогического назначения, фортепианных обработок и переложений.
