Polyomaviruses (PyVs), belonging to the family Polyomaviridae, are a group of small, nonenveloped, double-stranded, circular DNA viruses widely distributed in the vertebrates. PyVs cause no apparent disease in adult laboratory mice but cause a wide variety of tumors when artificially inoculated into neonates or semipermissive animals. A few human PyVs, such as BK, JC, and Merkel cell PyVs, have been unequivocally linked to pathogenesis under conditions of immunosuppression. Infection is thought to occur early in life and persists for the lifespan of the host. Over evolutionary time scales, it appears that PyVs have slowly co-evolved with specific host animal lineages. Host cell surface glycoproteins and glycolipids seem to play a decisive role in the entry stage of viral infection and in channeling the virions to specific intracellular membrane-bound compartments and ultimately to the nucleus, where the genomes are replicated and packaged for release. Therefore the transport of the infecting virion or viral genome to this site of multiplication is an essential process in productive viral infection as well as in latent infection and transformation. This review summarizes the major findings related to the characterization of the nature of the interactions between PyV and host protein and their impact in host cell invasion.