Rhododendron is famous for its high ornamental value. However, the genus is taxonomically difficult and the relationships within Rhododendron remain unresolved. In addition, the origin of key morphological characters with high horticulture value need to be explored. Both problems largely hinder utilization of germplasm resources. Most studies attempted to disentangle the phylogeny of Rhododendron, but only used a few genomic markers and lacked large-scale sampling, resulting in low clade support and contradictory phylogenetic signals. Here, we used restriction-site associated DNA sequencing (RAD-seq) data and morphological traits for 144 species of Rhododendron, representing all subgenera and most sections and subsections of this species-rich genus, to decipher its intricate evolutionary history and reconstruct ancestral state. Our results revealed high resolutions at subgenera and section levels of Rhododendron based on RAD-seq data. Both optimal phylogenetic tree and split tree recovered five lineages among Rhododendron. Subg. Therorhodion (clade Ⅰ) formed the basal lineage. Subg. Tsutsusi and Azaleastrum formed clade Ⅱ and had sister relationships. Clade Ⅲ included all scaly rhododendron species. Subg. Pentanthera (clade Ⅳ) formed a sister group to Subg. Hymenanthes (clade Ⅴ). The results of ancestral state reconstruction showed that Rhododendron ancestor was a deciduous woody plant with terminal inflorescence, ten stamens, leaf blade without scales and broadly funnelform corolla with pink or purple color. This study shows significant distinguishability to resolve the evolutionary history of Rhododendron based on high clade support of phylogenetic tree constructed by RAD-seq data. It also provides an example to resolve discordant signals in phylogenetic trees and demonstrates the application feasibility of RAD-seq with large amounts of missing data in deciphering intricate evolutionary relationships. Additionally, the reconstructed ancestral state of six important characters provides insights into the innovation of key characters in Rhododendron.