Complex sentence: German football was, from its beginnings, divided into regional associations, which carried out their own championship, which often pre-dated the national German championship.
Split into simpler sentences: German football was, from its beginnings, divided into regional associations, each of which carried out their own championship matches. These often pre-dated the national German championship.