[4] Sheldon was born in Gouverneur, New York[5][6] to Lucretia Maria and George Peter Tait.
She married James Otis Sheldon and they had two children.
She was the organist of the First Presbyterian Church in Gouverneur from 1885 until her death in 1925.
[8] Although most of her compositions were hymns, her “Rock-a-By Baby Lullaby” was published in the January 1897 edition of Ladies Home Journal.
[9] Sheldon's music was also published by B.F. Woods Music Co.,[10] J. Fischer & Brother,[11] and Oliver Ditson Co.[12] Her compositions, all for voice and piano, included: