Melli har norsk mor og italiensk far, en geolog med flere oppdrag i Norge, som brakte Aleksander som 12-åring til Stavanger der han gikk fem år på byens engelsk-språklige skole. Melli debuterte i 1990 med diktsamlinga . Ved oppfølgeren, en samling noveller et par år etter, sa Melli at han startet å skrive dikt på videregående skole, og at debutsamlingen ble antatt på første forsøk. Senere har det også blitt ungdomsromaner, oversatt til flere språk. Novellene er ofte fra Sicilia der han har bodd og har familie.