Krebs' far, Johann Tobias, var kantor og organist i Weimar, og gav sannsynligvis sønnen den første musikkundervisning. Etter morens død reiste resten av familien til Buttstädt i Thüringen, der faren fikk en organiststilling.