Melia is Mamu and Gunggandji.
Melia was called to the Queensland Bar in 2018.
Following her admission to practice as a solicitor in 2014, Melia worked as a property lawyer in private practice before transitioning to the Queensland Government where she was a senior lawyer for the Office of the Director of Public Prosecutions (Qld), appearing in the District and Supreme Courts. Most recently, Melia was employed as Counsel Assisting the Coroner for the Office of the State Coroner.
Melia lives in Cairns and has a dual practice in both Cairns and Brisbane, splitting her time between the two.
Melia is a member of the Indigenous Lawyers Association of Queensland, the Women Lawyers Association of Queensland and the Far North Medico-Legal Society Inc.