This research note describes the Canadian Municipal Elections Database (CMED), a new publicly available and actively maintained dataset of more than 24,000 municipal elections in Canada. We describe the need for high-quality election results data for municipal politics research and describe the content, sources and construction of the CMED. To illustrate the value of the CMED, we estimate gender differences in municipal electoral performance for the first time, finding that women are, on average, more likely than men to win municipal elections in Canada.