The organisation was founded by two young melanoma patients, Daniel Belcher and the late Brent Grace. Melanoma Patients Australia was officially launched on 6 July 2006 by the former Governor of Queensland, The Honourable Dame Quentin Bryce, now former Governor-general of Australia.
