The implementation of efficient strategies for cellular delivery is the most significant hurdle in the development of oligonucleotide and protein-based nanomedicines. Unlike small molecule drugs that enter cells by virtue of hydrophobicity or by being substrates of transporters, these macromolecules lack the capacity to cross the plasma membrane in a non-disruptive way, therefore requiring the combination with carriers that mediate entry. Remarkably, for the major part, these carriers lack distinct structural features except for a high density of positive charge. Uptake has been attributed to the ability to engage in electrostatic interactions with the lipid bilayer and negatively charged glycosaminoglycans (GAGs) of the cellular glycocalyx. However, conflicting evidence has been obtained to which degree the interaction with GAGs contributes to uptake and the molecular mechanisms involved in uptake. Also, it is not clear to which extent the same molecular mechanisms apply for the different types of cationic delivery vectors. Here, we review the available data for cationic delivery vectors, including lipoplexes, polyplexes and cell-penetrating peptides (CPPs). We show that in spite of their different molecular size and degree of positive charge, all types of vectors share major characteristics with respect to the suggested role of GAGs in uptake. Moreover, by a comparison with the role of heparan sulfates in viral uptake we propose new avenues in the search for molecular mechanisms that trigger uptake of drug delivery vehicles and discuss how these insights may translate into new design principles for nanomedicines.