From 1882 to 1885, she performed across Europe with her husband, giving a concert in St James's Hall, London, for Queen Victoria in 1883.
[2] From 1885 to 1891, Williams toured the United States with her husband, who took the stage name "Signor Velosko (the Hawaiian tenor)".
They toured Europe a second time and performed at the 1893 World's Columbian Exposition before settling in Cleveland, Ohio.
Marie joined fellow black singers Flora Batson and Sissieretta Jones for a performance at Carnegie Hall in New York on October 12, 1896.
[2] After her husband died in 1911, Williams gave private lessons and taught at the Martin-Smith Music School in New York City.