Мэри Тодд родилась в 1818 году в Лексингтоне, штат Кентукки в состоятельной аристократической семье. Её мать скончалась в 1825 году, после чего отец женился вторично. В 1839 году Мэри переехала в Спрингфилд, штат Иллинойс. На новом месте жительства она вращалась в довольно высоких кругах и была объектом ухаживания молодого преуспевающего политика Стивена Дугласа.