Viņas tēvs ir angļu dzejnieks Bairons, taču tēvs pameta Lielbritāniju, kad Ada bija četrus mēnešus veca. Adas māte Annabella Milbanka Bairona sekmēja viņas interesi par matemātika un loģiku. Viņu privāti apmācīja dažādi pasniedzēji, vēlāk mācījusies pati, padziļinātajā apmācībā palīdzēja Londonas Universitātes matemātikas profesors Augusts De Morgans. Pusaudzes gados matemātikas talanta dēļ viņa iedraudzējās ar citu matemātiķi — Čārlzu Bebidžu, ar ko arī kopā strādājusi. No 1842. līdz 1843. gadam iztulkojusi itāļu militārā inženiera Luidži Menabrejas rakstu Notions sur la machine analytique de Charles Babbage (1842; "Čārlza Bebidža analītiskās mašīnas elementi"), ko papildināja ar savām piezīmēm. Šajās piezīmēs ir informācija, ko daudzi uzskata par pasaulē pirmo datorprogrammu — algoritmu, ko ir paredzēts apstrādāt ar mašīnu. Aprakstīja, kā Bebidža analītiskā mašīna varētu tikt uzprogrammēta, lai aprēķinātu Bernulli skaitļus. Lavleisa uzskatīja, ka datori būtu spējīgi veikt vairāk uzdevumu, nekā vienkārši veikt aprēķinus.