Phoenicopteriformes er rikelig representert i fossile funn og godt dokumentert. Det eldste fossile beviset man har for flamingofugler, er den utdødde slekten , som levde under eocen. Likeledes kjenner man til en utdødd familie med svømmende flamingoer; Palaelodidae. Disse tror man var de nålevende flamingoenes nærmeste slektninger. Evolusjonært og økologisk sto trolig den utdødde familien mellom flamingoer og lappedykkere (Podicipedidae) i utvikling. Palaelodidae inkluderer tre kjente slekter; , , og .