Die Landesliga Schleswig-Holstein wurde zur Saison 1971/72 das 25. Mal ausgetragen und bildete bis zur Saison 1973/74 den Unterbau der zweitklassigen Regionalliga Nord. Die beiden erstplatzierten Mannschaften durften an der Aufstiegsrunde zur zweitklassigen Regionalliga Nord teilnehmen, die Mannschaften auf den beiden letzten Plätzen mussten in die Verbandsliga absteigen.
Im Vergleich zur Saison 1970/71 veränderte sich die Zusammensetzung der Liga folgendermaßen: Keine Mannschaft war in die Regionalliga Nord auf-, während auch keine Mannschaft aus Schleswig-Holstein aus der Regionalliga Nord abgestiegen war. Die beiden Absteiger VfB Lübeck Amateure und Itzehoer SV Amateure hatten die Landesliga verlassen und wurden durch die beiden Aufsteiger DGF Flensborg (Rückkehr nach fünf Jahren) und SC Elmenhorst (erstmals in der Landesliga) ersetzt.
Die Meisterschaft und damit die Teilnahme an der Aufstiegsrunde sicherte sich wie im Vorjahr der Rendsburger TSV. Als Zweitplatzierter durfte Schleswig 06 ebenfalls teilnehmen. Beide verpassten den Aufstieg in die Regionalliga Nord. DGF Flensborg musste die Landesliga nach einer Spielzeit wieder verlassen, der VfL Oldesloe nach 14 Spielzeiten.
