Ада была дочерью Вильгельма де Варенна, 2-го графа Суррея, и Элизабет де Вермандуа. Дом де Варенн являлся одним из наиболее знатных и влиятельных в Англо-Нормандской монархии, а мать Ады происходила из французской королевской династии Капетингов и была правнучкой короля Генриха I. В 1139 г. юная Ада была выдана замуж за Генриха Хантингдонского, сына Давида I, короля Шотландии. Этот брак был призван закрепить примирение двух британских государств после серии разорительных вторжений шотландцев в Северную Англию в 1136—1139 гг. и обеспечить поддержку Давидом I английского короля Стефана Блуаского в условиях разворачивающейся гражданской войны в Англии: графы де Варенн являлись одними из наиболее верных соратников короля в борьбе против императрицы Матильды. В качестве вдовьей доли Аде были выделены земельные владения в Восточном Лотиане вместе с Хаддингтоном, вероятно, первым населённым пунктом Шотландии, получившим статус королевского города, а также Крейл в Файфе.
После ранней смерти Генриха Хантингдонского в 1152 году старший сын Генриха и Ады Малькольм был провозглашён наследником шотландского престола, а второй сын Вильгельм получил североанглийские владения отца (Нортумберленд с Камберлендом). Ада удалилась в Хаддингтон, который очевидно, стал её основной резиденцией. Вероятно именно в это время в Шотландию переселилась значительное количество мелких англонормандских рыцарей из владений дома де Варенн, которые благодаря посредничеству Ады получали земельные лены и королевские должности, что сыграло существенную роль в формировании новой англо-шотландской аристократии. Ада де Варенн также известна как покровительница церкви и монастырей. Неподалёку от Хаддингтона она основала женский цистерцианский монастырь Святой Марии, которому передала обширные земли в Восточном Лотиане.
В 1153 году скончался Давид I и королём Шотландии стал старший сын Ады Малькольм IV. В начале 1160-х гг. Ада де Варенн, по свидетельству английского хрониста следующего поколения, пыталась убедить Малькольма снять обет безбрачия и взять в жёны Констанцию Бретонскую, дочь Конана III, герцога Бретани. Этого ей добиться, однако, не удалось: 9 декабря 1165 года Малькольм IV скончался. Шотландский престол перешёл ко второму сыну Ады Вильгельму I Льву. Хотя подписи Ады достаточно часто фигурируют на документах начала правления Вильгельма I, свидетельств о наличии какого-либо влияния матери на политику короля нет.
Ада де Варенн умерла в 1178 году и, вероятно, была похоронена в Хаддингтоне. После её смерти Хаддингтон и другие земли вернулись в состав домена королей Шотландии. Известно, что в 1198 г. во «дворце Хаддингтона», возможно построенного Адой де Варенн, супруга Вильгельма Льва родила сына, который позднее стал королём Шотландии под именем Александра II.
Ада де Варенн была замужем (1139) за Генрихом Шотландским (1114—1142), графом Хантингдона и Нортумбрии, сыном Давида I, короля Шотландии. Их дети: