Recent experimental evidence suggests that transcellular propagation of fibrillar protein aggregates drives the progression of neurodegenerative diseases in a prion-like manner. This phenomenon is now well described in cell and animal models and involves the release of protein aggregates into the extracellular space. Free aggregates then enter neighboring cells to seed further fibrillization. The mechanism by which aggregated extracellular proteins such as tau and α-synuclein bind and enter cells to trigger intracellular fibril formation is unknown. Prior work indicates that prion protein aggregates bind heparan sulfate proteoglycans (HSPGs) on the cell surface to transmit pathologic processes. Here, we find that tau fibril uptake also occurs via HSPG binding. This is blocked in cultured cells and primary neurons by heparin, chlorate, heparinase, and genetic knockdown of a key HSPG synthetic enzyme, Ext1. Interference with tau binding to HSPGs prevents recombinant tau fibrils from inducing intracellular aggregation and blocks transcellular aggregate propagation. In vivo, a heparin mimetic, F6, blocks neuronal uptake of stereotactically injected tau fibrils. Finally, uptake and seeding by α-synuclein fibrils, but not huntingtin fibrils, occurs by the same mechanism as tau. This work suggests a unifying mechanism of cell uptake and propagation for tauopathy and synucleinopathy.