Degradation by the ubiquitin-proteasome system requires assembly of a polyubiquitin chain upon substrate. However, the structural and mechanistic features that enable template-independent processive chain synthesis are unknown. We show that chain assembly by ubiquitin ligase SCF and ubiquitin-conjugating enzyme Cdc34 is facilitated by the unusual nature of Cdc34-SCF transactions: Cdc34 binds SCF with nanomolar affinity, nevertheless the complex is extremely dynamic. These properties are enabled by rapid association driven by electrostatic interactions between the acidic tail of Cdc34 and a basic ‘canyon’ in the Cul1 subunit of SCF. Ab initio docking between Cdc34 and Cul1 predicts intimate contact between the tail and the basic canyon, an arrangement confirmed by cross-linking and kinetic analysis of mutants. Basic canyon residues are conserved in both Cul1 paralogs and orthologs, suggesting that the same mechanism underlies processivity for all cullin-RING ubiquitin ligases. We discuss different strategies by which processive ubiquitin chain synthesis may be achieved.