After moving to Melbourne in 1887, Fuller started singing for a living. Sometimes she performed by herself. Sometimes she performed with other people, including her sister Amy Fuller. They sang together in Sydney in 1898 and in Perth in 1910. Fuller traveled the world singing. She went to London and South Africa. She also toured across Australia.