Nama ini menggunakan kebiasaan penamaan Filipina; nama tengah atau nama keluarga pihak ibunya adalah Toledo dan marga atau nama keluarga pihak ayahnya adalah Alejandro.
Dijuluki "kilabot ng mga kolehiyala" (pujaan hati para mahasiswi), Alejandro paling dikenang karena lagu-lagu seperti "Kay Ganda ng Ating Musika", "Panakíp Butas" dan "Nakapagtataka".[2]
Pada tahun 1980-an, Alejandro mengelola sebuah restoran kecil di sepanjang Melrose Avenue di Los Angeles, California bersama istrinya, ratu kecantikan sekaligus aktris Rio Diaz. Mereka memiliki seorang putra, drummer Delara Ali Alejandro. Rio Diaz meninggal karena kanker kolorektal pada bulan Oktober 2004.[3] Alejandro juga memiliki dua anak lainnya dengan Myrna Demauro, termasuk penyanyi Rachel Alejandro.[4]
Alejandro menjalin hubungan dengan Alynna Velasquez sejak tahun 1998. Pada bulan Maret 2025, Velasquez mengungkapkan bahwa ia telah didiagnosis menderita kanker kolorektal stadium 4.[5] Ia meninggal karena penyakit tersebut pada tanggal 22 April 2025.[6]
Hajji Alejandro 25: The Silver Anniversary Album (diluncurkan pada 30 Mei 1999) — dirilis oleh BMG Records Pilipinas; berisi 14 lagu yang direkam ulang.[9]
^Paras, Mina (August 22, 1992). "A much mellowed "kilabot" is back". Manila Standard. Kamahalan Publishing Corp. hlm. 20. Diakses tanggal November 3, 2020. These days, Hajji, whose latest album, "Pagbabalik," has recently been released and hitting the airlanes...