Kellner var sønn av en kjønrøk-handler og var tiltenkt å følge i farens spor. Men han var musikkinteressert allerede som barn og lærte sang av kantoren Johann Peter Nagel og tangentinstrumenter av Johann Heinrich Nagel. I 1720 studerte Kellner et år med organisten Johann Schmidt i Zella.