Moren til Melba døde uventet i 1881. Faren flyttet familien fra Richmond til Mackay i Queensland, der han bygde en ny sukkerfabrikk. Melba ble straks populær i Mackay for sin sang og sitt pianospill.