Mayorkas was born in Havana, Cuba, in 1959. His parents arrived with him and his sister to the United States in late 1960 as refugees, following the Cuban Revolution. He lived in Miami, Florida, before his family moved to Los Angeles, California, where he was raised for the remainder of his youth.[10]