Aliya, Mustafa ve Hiba çiftinin beş çocuğundan biri olarak 8 Ağustos 1925'te Bosna Hersek'in Bosanski Samac şehrinde doğdu.
Henüz 3 yaşındayken ailesiyle Saraybosna'ya taşınan ve eğitimini burada sürdüren Aliya, daha gençlik yıllarında ülkedeki Müslüman nüfusa yönelik ayrımcılığa baş kaldıran isimler arasında yer aldı.
İkinci Dünya Savaşı sürerken, Hırvatistan'daki faşist Ustaşa rejimi Bosna Hersek'i ilhak ederek burada Bağımsız Hırvatistan Devleti (NDH) kurdu. Ülkedeki Müslümanlar Hırvat ilan edilirken, Yahudi, Sırp ve Romanlar büyük zulümlere maruz kaldı. Müslüman olan Boşnaklar ve rejimle aynı fikirde olmayan Hırvatlar da bu zulümden nasibini aldı.
Diğer yandan, ırkçı Sırpların oluşturduğu Çetnik hareketi de etkin olduğu bölgelerde Müslüman Boşnaklar'ı katletmeye başladı. Çetniklerin ana hedefi, Sırp olmayan tüm milletleri bölgeden tamamen temizlemekti.
Savaşın akabinde kurulan Yugoslavya Federal Halk Cumhuriyeti, faşizme galip gelse de dini ve milli konularda Müslüman Boşnakların sorunlarına çözüm olmadı. Aralarında Aliya'nın da bulunduğu 'Genç Müslümanlar' teşkilatının bazı üyeleri, 'din bilincinin uyandırılması' yönündeki faaliyetleri nedeniyle 1946'da tutuklandı. Aliya, 3 yıl hapis cezasına çarptırıldı.
Cezaevinden çıktıktan sonra önce ziraat fakültesine kaydolan Aliya, 2 yıl sonra ise hukuk fakültesini geçti ve buradan mezun oldu.
