Red-billed quelea bird "Moineau a bec rouge du Senegal" in French and "Passer senegalensis erythrorynchos" in Latin, both meaning "red-billed Senegalese sparrow". Also in 1766, George Edwards illustrated the species in colour, based on a live male specimen owned by a Mrs Clayton in Surrey. He called it the "Brazilian sparrow", despite being unsure whether it came from Brazil or Angola. In 1850, Ludwig Reichenbach thought the species was not a true bunting, but rather a weaver, and created the genus name "Quelea", as well as the new combination "Q. quelea". The white-faced morph was described as a separate species, "Q. russii".
Cardinal quelea on its head. Gustav Hartlaub was the first to described the cardinal quelea, giving it the scientific name "Hyphantica cardinalis" in 1880, based on specimens that were collected by Emin Pasha near Lado in South-Sudan during 1879. In 1951, Hans von Boetticher regarded the cardinal quelea and red-headed quelea sufficiently different from the red-billed quelea to create a new genus "Queleopsis". Its name in Swahili is "kwelea kidari-chekundu". Molecular phylogeny indicates that ancestors of the quelea species might have originated in India and dispersed to Africa. Based on more recent DNA-analysis, the red-headed quelea forms a clade with the cardinal