Alejandro Nicholas Mayorkas dengan nama samaran Ali Mayorkas, dilahirkan di Havana, Cuba pada 24 November 1959. Ibu bapanya tiba di Amerika Syarikat bersama beliau dan adiknya pada tahun 1960 sebagai pelarian berikutan Revolusi Cuba. Beliau tinggal di Miami, Florida sebelum keluarganya berpindah ke Los Angeles, California, tempat beliau dibesarkan ketika beliau masih muda. Mayorkas dibesarkan di Beverly Hills dan bersekolah di Beverly Hills High School.