Ава Аддамс родилась Алексия Рой 16 сентября 1979 года в Гибралтаре, заморской территории Великобритании. В возрасте четырех лет она вместе с семьей переехала в США, поселившись в основном в Хьюстоне, штат Техас, где и провела большую часть своего детства и юности. В школьные годы ее описывали как самопровозглашенную девушку-гота, и она рано заинтересовалась модельным бизнесом и выступлениями. Ее национальность - смесь французского и итальянского наследия, унаследованная от родителей, которые сейчас проживают во Франции.