[2] The league was founded in 2013, spending its first years training at the Police Citizens Youth Club in Nerang, before being asked to relocate for fear of damaging its floors from skating on it.

[3] Paradise City hosted the Royal Rumble tournament at Carrara Indoor Stadium,[4] and was considered a favourite after defeating Sydney Roller Derby League the week before.

[3] In April 2016, Paradise City again hosted Royal Rumble, billed as the year's biggest Asia-Pacific roller derby tournament in Australia, at the Runway Bay Indoor Stadium with 18 teams competing.

[8] In January 2014, Paradise City was accepted as a member of the Women's Flat Track Derby Association Apprentice Program.

[13] When the June 2016 WFTDA rankings were released, Paradise City was ranked at 54th overall,[14] which qualified them for Division 2 Playoffs, however Paradise City was one of two leagues to not attend Playoffs in North America, allowing #61 Grand Raggidy Roller Girls and #62 Carolina Rollergirls to take part.