Highlights from the timeline via wikipedia as this thread is from 2017:
As previously mentioned, the idea originated at Pride (Brisbane 2003) in reaction to punitive anti-marriage legislation
“On the 14th day of June 2004, at this highest point in the Coral Sea, Emperor Dale Parker Anderson raised the gay rainbow flag and claimed the islands of the Coral Sea in his name as homeland for the gay and lesbian peoples of the world. God Save our King!”
The campsite/capital Heaven was named after the London nightclub
War was declared on Australia in September 2004
The aforementioned stamps were issued in July 2006 “with the aim of creating a high and distinctive reputation amongst the philatelic fraternity”
They were never recognized legally/internationally as a micronation (and in fact Anderson refused to attend a conference in 2010 because they weren’t actually trying to be a sovereign nation)
In Feb 2017, Abetz was objecting to the flag of a “hostile nation” being flown
The Gay and Lesbian Kingdom of the Coral Sea Islands was dissolved in November 2017 (when same-sex marriage was legalized)