The interaction between human cytomegalovirus (HCMV) and its host is a complex process that begins with viral attachment and entry into host cells, culminating in the development of a specific adaptive response that clears the acute infection but fails to eradicate HCMV. We review the viral and cellular partners that mediate early host responses to HCMV with regard to the interaction between structural components of virions (viral glycoproteins) and cellular receptors (attachment/entry receptors, toll-like receptors, and other nucleic acid sensors) or intrinsic factors (PML, hDaxx, Sp100, viperin, interferon inducible protein 16), the reactions of innate immune cells (antigen presenting cells and natural killer cells), the numerous mechanisms of viral immunoevasion, and the potential exploitation of events that are associated with early phases of virus-host interplay as a therapeutic strategy.