Cunanan nació en National City, California, como el más joven de los cuatro hijos de Modesto Cunanan, estadounidense de origen filipino, y su esposa Maryanne Schilacci, estadounidense de ascendencia italiana.