 Prostitution probably first appeared in Australia at the time of the First Fleet in 1788.Some of the women transported to Australia had previously worked in prostitution, while others chose the profession due to economic circumstances, and a severe imbalance of the sexes.While the 1822 Bigge Inquiry refers to brothels, these were mainly women working from their own homes.