Die Herrenmannschaft des SV Holzheim war jahrzehntelang fester Bestandteil der früheren B-Klasse und heutigen Kreisklasse Neuburg.
Bereits einige Jahre nach der Gründung des Vereins stieg man 1966 in diese Klasse auf. In der Saison 1990/91 spielte man eine Klasse höher, 1999/200 eine Klasse tiefer. Ein Jahr später erreichte man jeweils wieder die ursprüngliche Klasse.
In der Saison 2011/2012 musste man den erneuten Abstieg in die A-Klasse Neuburg hinnehmen.