Rođen je 1964. u Zagrebu, kao drugo dijete Katje i Konstantina Millesa, poznatog vanjskopolitičkog novinara. Millesovi su bili ugledna zagrebačka obitelji, no s najmlađim Aleksandrom oduvijek je bilo problema.

Još s pet i pol go­di­na dijagnosticirane su mu noćne more, u školsku sredinu nikad se nije uklopio, a bio je i loš učenik. Kao osmogodišnjak, Mil­les je po­čeo pro­u­ča­va­ti vjer­sku li­te­ra­tu­ru, no u nekom je trenu zamrzio Boga i okrenuo se sotoni. Fascinirala ga je crna magija, organizirao je sotonističke rituale. Sumnjičilo ga se i za podmetanje čak 50 po­ža­ra, a s 12 godina je završio u bolnici s preporukom “psihoterapeutskog tretmana”.

Kao mladić je za džeparac čistio podrume i tavane, a kad bi pronašao staru knjigu, ukrao bi je i preprodao na zagrebačkom Cvjetnom trgu. 1980. godine se tako povezao sa zaposlenicima Nacionalne i sveučilišne biblioteke. Uz njihovu pomoć punih šest godina, ovaj tada tek punoljetan mladić, krao je dragocjene naslove, koje je potom prodavao uglednim i bogatim kolekcionarima.

Neznajući pravu istinu, Millesovi roditelji bili su ponosni što je problematični sin napokon pronašao sebe i da dobro zarađuje. A u prodaji skupocjenih knjiga mu je kao paravan poslužila i videoteka koju je vodio pod znakovitim imenom ‘666′. Na tom je mjestu u centru Zagreba i uhićen 1988. godine.

Tijekom postupka je na vidjelo izbila njegova sociopatološka priroda. Štoviše, priznao je kako je planirao uništiti identitet crkve kao takve i zapaliti NSB, zajedno s 2,5 milijuna knjiga. Postalo je potpuno jasno da se ne kaje za počinjena zlodjela.

U rujnu 1989. godine je osuđen na 15 godina zatvora za krađu više od 1300 knjiga, veduta, grafika, karata i ilustracija. Vrhovni sud Hrvatske, nakon žalbe, smanjio mu je kaznu na devet godina zatvora. Gdje je novac koji je prljavo stekao, kao i knjige za kojima se i danas bezuspješno traga, tajna je koju je Aleksandar Milles odnio sa sobom u grob.