Ubiquitination of mitochondrial proteins provides a basis for the downstream recruitment of mitophagy machinery, yet whether ubiquitination of the machinery itself contributes to mitophagy is unknown. Here, we show that K63-linked polyubiquitination of the key mitophagy regulator TBK1 is essential for its mitophagy functions. This modification is catalyzed by the ubiquitin ligase TRIM5alpha. Mitochondrial damage triggers TRIM5alpha's auto-ubiquitination and its interaction with ubiquitin-binding autophagy adaptors including NDP52, optineurin, and NBR1. Autophagy adaptors, along with TRIM27, enable TRIM5alpha to engage with TBK1. TRIM5alpha with intact ubiquitination function is required for the proper accumulation of active TBK1 on damaged mitochondria in Parkin-dependent and Parkin-independent mitophagy pathways. Additionally, we show that TRIM5alpha can directly recruit autophagy initiation machinery to damaged mitochondria. Our data support a model in which TRIM5alpha provides a self-amplifying, mitochondria-localized, ubiquitin-based, assembly platform for TBK1 and mitophagy adaptors that is ultimately required to recruit the core autophagy machinery.