Аззедін Алайя народився і виріс у Тунісі. Його батьки були фермерами, але сам Алайя з малих років почав цікавитися мистецтвом і модою. Цей інтерес підтримувала подруга матері, француженка, - вона часто висилала хлопчикові нові випуски Vogue. Пізніше ще одна подруга сім'ї - акушерка, яка опікувалася матір'ю Алайя під час пологів, - дізналася про захоплення Аззедіна малюванням. "Вона дала мені брошури з різних арт-виставок і першу в моєму житті книжку про Пікассо", - згадував Алайя в інтерв'ю для The Ground 2011 року.

Алайя пішов навчатися в туніську Школу витончених мистецтв, маючи намір стати скульптором. Але, розчарувавшись у своїх здібностях, він вирішує змінити напрямок. Одного разу, гуляючи вулицею, Аззедін помічає оголошення - власник ательє шукає помічника, який вміє підшивати подоли спідниць. Алайя попросив сестру навчити його, а після влаштувався на роботу в це ательє