Heterosis has been widely applied in watermelon breeding, because of the higher resistance and yield of hybrid. As the basis of heterosis utilization, genic male sterility (GMS) is an important tool for facilitating hybrid seed production, while the detailed mechanism in watermelon is still largely unknown. Here, we report a spontaneous mutant Se18 exhibited complete male sterility due to the uniquely multilayered tapetum and the un-meiotic pollen mother cells during pollen development. Using TMT based quantitative proteomic analyses, a total of 348 differentially abundant proteins (DAPs) were detected with the overwhelming majority down-regulated in mutant Se18. By analyzing the putative orthologs/homologs of Arabidopsis GMS related genes, the biosynthesis and transport of sporopollenin and tryphine precursors were predictably altered in mutant compared to its sibling wild type. Moreover, the general phenylpropanoid pathway as well as its related metabolisms was also expectably impaired in mutant, coincident with the pale yellow petals. Notably, some key transcriptional factors regulating tapetum development, together with their down-regulated targets, offered potentially valuable candidates regarding of male sterility. Collectively, the disrupted regulatory networks underlying male sterility of watermelon was proposed, which provide novel insights into genetic mechanism of male reproductive process and rich gene resources for future research. SignificanceWatermelon is an importantly economical cucurbit crop worldwide, with high nutritional value. Although several male sterile mutants have been identified in watermelon, the underlying molecular mechanism is poorly elucidated. Comparative cytological analysis revealed that the defective development of tapetum was responsible for male sterility in mutant Se18. Combined with the morphological comparison, male floral buds at 2.0–2.5 mm in diameter were confirmed with no obvious phenotypic differences but distinct cytological defects, which were in turn sampled for TMT based proteomic analyses. Referring to functionally characterized GMS related genes, the genetic pathway DYT1-TDF1-AMS-MS188-MS1 regulating tapetum development, together with some downstream targets, were considerably altered in mutant Se18. Moreover, enrichment analyses illustrated the general phenylpropanoid related metabolisms, as well as the biosynthesis and transport of sporopollenin and tryphine precursors, were significantly disrupted in defective anther development. Collectively, the proposed regulatory networks in watermelon not only contribute to a better understanding of molecular mechanisms underlying male sterility, but also provide valuable GMS related candidates for future researches.