Leben Scheltz wurde vermutlich in Großheppach als Sohn des 1424 als Waiblinger Vogt bezeugten Konrad Scheltz geboren. 1436 ist er als Student an der Universität Heidelberg nachgewiesen, im Mai 1436 erlangte er den Doktortitel.