We report on the experimental observation of coherence resonance in a bistable system with delay. Our system consists of a vertical-cavity surface-emitting laser subject to time-delayed optical feedback simultaneously from a long and from an extremely short external cavity. Coherence resonance is experimentally proven by analysis of the residence time distribution of the polarization mode-hopping regime and of the signal to noise ratio in the power spectrum.