Kellners var sønn av den tyske komponisten Johann Peter Kellner. I 1754 gikk han på latinskole i Gotha, fra 1755 fikk han undervisning i satslære på hjemstedet Gräfenroda. Samme år startet han med å komponere sin første kantate-årgang under farens oppsyn.