Fra 1920'erne til 1940'erne var Gemzøe blandt de stærkeste danske spillere. Han deltog adskillige gange i finalen ved danmarksmesterskabet, og i 1928 blev han mester. Han delte også 1.-2. pladsen med Erik Andersen i 1932, men blev nummer to efter ekstra partier.