Андрей е роден на остров Крит през осми век. Той не е св. Андрей Критски, роденият в Дамаскин епископ на Гортина, който пише закони