Paryžiaus karalystė suformuota po Chlodvigo I mirties 511 m., kuomet Frankų valstybė paskirstyta keturiems sūnums. Paryžių ir dideles sritis dab. šiaurės vakarų Prancūzijoje paveldėjo Childebertas I. 558 m. jam mirus, karalystę valdė jo brolis Suasono karalius Chlotaras I. 561 m. Paryžiaus karaliumi tapo šio vyriausias sūnus Charibertas I. Po šio mirties 567 m. Paryžiaus karalystė tapo neatskiriama Suasono karalystės (Neustrijos) dalimi. Nepaisant to, Neustrijos karaliai dažnai kartu tituluodavosi ir Paryžiaus karaliais.