Свети Алексије је рођен у Риму крајем четвртог века нове ере (380. године нове ере) од побожних родитеља блиских царском двору. Био је то његов отац

Авдокија је била Самарићанског порекла и настанила се у граду Балбеку у време римског цара Трајана (96-116. н.е.). У почетку није била хришћанка, већ паганка.