An analysis of the discovery potential of pairproduced doubly charged Higgs bosons at the CMS detector is presented in this note. Investigated are doubly charged Higgs bosons pairproduced by the Drell-Yan process. A branching ratio of 100% into muon pairs is assumed. The pure muonic decay channel yields a clear signal which is almost free of background. Doubly charged Higgs bosons with masses in the range 100 to 800 GeV are studied, for a low luminosity scenario of L = 2x10^33cm^-2s^-1. The full detector simulation is used. Doubly charged Higgs bosons in this production and decay channel with mass m(H^pm pm) le 650~GeV are expected to be observable at CMS with a significance exceeding 5 sigma at 1 fb^-1 of integrated luminosity. If no signal will be detected for this integrated luminosity, the existence of a doubly charged Higgs Boson with m((H^pm pm) le 760~GeV can be excluded with 95% Confidence level. This exceeds the current exclusion limit for this channel mH^pm pm) le 136~GeV, set by CDF at Tevatron Run II, by 624~GeV