The eldest daughter of George Paton, a writing-master at Edinburgh and amateur violin, and his wife, née Crawford, was born in Edinburgh in October 1802.
Mary Ann, aged eight, appeared at public concerts as a singer, performer on the harp and pianoforte (Giovanni Battista Viotti's concerto in G), and recited William Collins's Ode to the Passions and Alexander's Feast.