[9] Luehmann emigrated to Australia in 1863, arriving in Melbourne in the White Star ship Queen of the South on 8 August 1863.

[10] He was one of a number of influential German-speaking residents — such as Ludwig Becker, Hermann Beckler, William Blandowski, Amalie Dietrich, Wilhelm Haacke, Diedrich Henne, Gerard Krefft, Johann Menge, Carl Mücke (a.k.a.

[14] He was a foundation member (on 17 May 1880) of the Field Naturalists Club of Victoria,[15][16] and served as its vice-president from 1899 to 1901.

[17] Leuhmann was appointed Curator of the National Herbarium of Victoria following the death of Ferdinand von Mueller on 10 October 1896.

[10] A short time after von Mueller's death, Luehmann was appointed Victorian Government Botanist.