Theo Kelz wurde als drittes von zehn Kindern in der Gemeinde St. Urban in Kärnten geboren. Das gute Verhältnis unter den Geschwistern, die urtümliche Gegend prägte die karge, aber unbeschwerte Kindheit. Zusammenhalt und Gemeinschaftssinn waren in der Familie Kelz feste Bestandteile des Umgangs miteinander. Der Rückhalt durch die Familie, der in der Kindheit gefestigt wurde, stärkte Theo Kelz auch in den schlimmsten Tagen seines Lebens.
Theo Kelz ist Vater einer Tochter, mit der ihn nicht zuletzt durch viele gemeinsame Reisen bis zum heutigen Tag ein sehr starkes familiäres Band verbindet.