Geneza i rozwój „Kings & Queens” przeszło wiele zmian, jeśli chodzi o melodię i produkcję, zanim stworzona została finalna wersja w sierpniu i wrześniu 2019 roku. Ava ogłosiła wydanie nowego singla 27 lutego 2020 roku na swoim Instagramie, gdzie potwierdziła, że Cirkut oraz RedOne wyprodukowali utwór, a Madison Love pomogła w pisaniu go. Piosenkarka później ujawniła datę wydania oraz okładkę 7 marca. Piosenka została napisana przez Avę, Brett McLaughlin, Desmonda Childa, Henry'ego Waltera, Hillary Bernstein, Jakke Erixon, Madison Love, Mimozę Blinsson i dwóch producentów piosenki, czyli przez Cirkuta i RedOne'a.

Ava postanowiła użyć elektrycznej gitary w piosence, żeby dopełnić elektroniczno-popowe brzmienie piosenki. W refrenie utworu znajduje się sampel piosenki Bonnie Tyler „”. Piosenkarka przyznała, że piosenka jest o tym, że świat byłby lepszym miejscem gdyby nim rządziły królowe} i porównała ją ze swoją poprzednią piosenką, „So Am I”, ze względu na podobne przesłane w obu piosenkach.