The last decades have brought a rapid expansion of the number of primary disorders related to the polyubiquitination pathways in humans. Most of these disorders manifest with two seemingly contradictory clinical phenotypes: autoinflammation, immunodeficiency, or both. We provide an overview of the molecular pathogenesis of these disorders, and their role in inflammation and infection. By focusing on data from human genetic diseases, we explore the complexities of the polyubiquitination pathways and the corresponding clinical phenotypes of their deficiencies. We offer a road map for the discovery of new genetic etiologies. By considering the triggers that induce inflammation, we propose autoinflammation and immunodeficiency as continuous clinical phenotypes.