Urodził się 3 grudnia 1857 roku w Berdyczowie w rodzinie patriotycznej i postępowej. Jego ojciec, Apollo Korzeniowski, był poetą, który za działalność w przygotowującej powstanie partii Czerwonych został zesłany na Syberię. Matka Konrada - Ewa - postanowiła wyjechać na zesłanie wraz z mężem, zabierając ze sobą malutkie dziecko. Nędza zesłańczego życia zabiła najpierw ją, a potem jej męża.