Milk nació y creció en Nueva York, donde aceptó su homosexualidad siendo adolescente; sin embargo, mantuvo su orientación sexual en secreto hasta convertirse en adulto.