Ada Lovelace est connue comme étant l'auteure du premier programme informatique publié, appelé note G. Ce programme destiné à la machine analytique de Charles Babbage servait à calculer les nombres de Bernoulli. Ce programme a été publié dans la traduction en anglais d'un article français parlant de cette machine. Ada Lovelace, qui parlait français, avait été chargée par Babbage de traduire cet article et elle l'a enrichi avec beaucoup de contenu, donc ce fameux programme. La machine n'a jamais été entièrement constuite et Ada Lovelace ne pourra donc jamais voir son programme s'exécuter.
Néanmoins, même si ce travail reste théorique, Ada Lovelace est considérée par beaucoup comme la première informaticienne de l'histoire. Par exemple, dans son programme, elle invente le concept de boucle conditionnelle, ce qui représente une avancée majeure dans l'histoire de l'algorithmique. Elle laisse également plusieurs écrits qui montre qu'elle avait une vision de l'informatique qui était visionnaire et qui indiquait qu'elle avait déjà présenti les possibilités des ordinateurs modernes.
Malgré sa santé fragile, de sa charge de travail en tant que mêre et maîtresse de maison et de sa mort précoce, ses travaux constituent une fondation solide pour les avancées majeures réalisées un siècle plus tard, notemment par Alan Turing.
On retrouve des allusions à Ada Lovelace dans de nombres romans de science-fiction. On peut également voir son image sur les certificats d'autenticité de Windows95. Le langage Ada porte son nom, même s'il n'a rien à voir avec la machine analytique.