Der Park wurde im Jahr 1872 angelegt und wegen seiner Beliebtheit in der Bevölkerung bereits 1890 auf seine heutige Ausdehnung von über 400 ha erweitert. Damit gehört der Kings Park in Perth zu den größten innerstädtischen Parks der Welt und lässt sogar den berühmten Central Park in New York hinter sich. Seinen Namen erhielt die Grünanlage im Jahr 1901 zu Ehren des englischen Königs Edward VII. Im Jahr 1965 wurde der Park um einen großen Botanischen Garten erweitert.
Der Park im Herzen von Perth liegt um den Mount Eliza herum, von dem man eine wunderbare Aussicht auf die Stadt und den Swan River hat. Die Anlage besticht mit einem großen Arboretum und weitläufigen Rasenflächen, auf denen man sich Sonnen, Picknicken und Spielen kann. Der Botanische Garten inmitten des Parks hat sich darauf spezialisiert, vorwiegend heimische Pflanzen, wie sie in der Nähe von Perth wachsen, zu kultivieren und deren Überleben zu sichern.
In den Frühlings- und Sommermonaten finden im Kings Park von Perth zahlreiche Veranstaltungen statt, von denen das Kings Park Festival die bekannteste ist: Jedes Jahr im September - im australischen Frühling - ist der Park Schauplatz für Blumenschauen, Workshops, Kunstausstellungen und von Live-Konzerten. Der Kings Park ist das ganze Jahr über, in den Sommermonaten bis zum Einbruch der Dunkelheit geöffnet.