The Parmelia made two voyages bringing convicts to New South Wales. The first was in 1832. After disembarking the convicts she departed the colony late in December 1832 and arrived in Batavia on 29 January 1833. She departed Batavia 5th March, St. Helena 17th May 1833 and arrived back at Portsmouth on 8 August 1833.
The Parmelia was at Plymouth on 9th October and arrived at Cork by the 15th October 1834.
The Freeman's Journal reported on 11th October 1833 that the first guard of 29 rank and file of the 50th regiment embarked on board the Parmelia at Deptford on the 28th September, under the command of Major Joseph Anderson and Ensign Campbell. Passengers included Mrs. Anderson and 4 children, 8 women and 15 children.
The Parmelia departed Cork on 29th October 1833.
Surgeon Anthony Donaghue
Anthony Donaghue kept a Medical Journal from 18 September 1833 to 20 March 1834. His first case on the sick list was dated 5th October 1833 when he treated Major Joseph Anderson who was suffering with rheumatism.
The Parmelia arrived in Port Jackson on Sunday 2 March 1834. Two prisoners died on the voyage out.
While still on board on Wednesday 5th March, the prisoners were mustered for the purpose of taking their descriptions prior to disembarkation and assignment.
They were described in the newspapers as a healthy, robust set of men, mostly field labourers. The editors must have missed seeing Thomas Baldwin who was 62 years old and according to the surgeon, a perfect skeleton by the time he arrived. He was sent to Sydney Hospital on arrival however died there nine days later.
5). Reprieve - Thomas McEvoy, sen., Thomas McEvoy jun., Michael White and Michael Fitzpatrick, sentenced for execution at Clonmel, for shooting at William Crawford, have been respited, and their sentences are commuted to transportation for life - Freemans Journal 13 August 1833
 Medical Journal of Anthony Donoghue on the voyage of the Parmelia. Ancestry.com. UK, Royal Navy Medical Journals, 1817-1857 The National Archives. Kew, Richmond, Surrey.
 Whale tooth scrimshaw 'Parmelia' by Jesper Rasmussen depicting the ship Parmelia, with a banding of dolphins to the base, inscribed to verso 'Built at Quebec 1825 Swan River 1829, Jesper 1984, Albany'. Carter's Antiques