The sensing of foreign agents by the innate and adaptive immune system triggers complex signal transduction cascades that culminate in expression of gene patterns that facilitate host protection from the invading agent. Post-translational modification of intracellular signaling proteins in these pathways is a key regulatory mechanism with ubiquitination being one of the important processes that controls levels and activities of signaling molecules. E3 ubiquitin ligases are the determining enzymes in dictating the ubiquitination status of individual proteins. Among these hundred E3 ubiquitin ligases are a family of Pellino proteins that are emerging to be important players in immunity and beyond. Herein, we review the roles of the Pellino E3 ubiquitin ligases in innate and adaptive immunity. We discuss their early discovery and characterization and how this has been aided by the highly conserved nature of innate immune signaling across evolution. We describe the molecular roles of Pellino proteins in immune signaling with particular emphasis on their involvement in pathogen recognition receptor (PRR) signaling. The growing appreciation of the importance of Pellino proteins in a wide range of immune-mediated diseases are also evaluated.