Theodosia was born in November 1746 to Ann Sands Stillwell and Theodosius Bartow, an attorney, in Shrewsbury, New Jersey.
De Visme ensured that Theodosia was tutored, with a "cosmopolitan education", and she learnt fluent French, later writing letters to Burr and translating French political treatises.