Het seizoen 1955/1956 was het tweede jaar in het bestaan van de Veendamse betaald voetbalclub Veendam. De club kwam uit in de Eerste klasse A en eindigde daarin op de zesde plaats, dit betekende dat de club in het nieuwe seizoen uitkwam in de Tweede divisie.