Det er fossile beviser for at de tre slektene med flamingoer oppsto allerede for omkring 30 millioner år siden. Mer primitive former oppsto trolig for omkring 48 millioner år siden, men disse linjene har dødd ut. De tidligste flamingoene hadde rette nebb som ikke var spesialisert til å filtrere alger slik som nålevende flamingoer. De tidlige flamingoene liknet trolig mer på lappedykkere, og har sin egen familie.