Cell-cell signaling represents an essential hallmark of multicellular organisms, which necessarily require a means of communicating between different cell populations, particularly immune cells. Cytokine receptor signaling through the Janus kinase/Signal Transducer and Activator of Transcription/Suppressor of Cytokine Signaling (CytoR/JAK/STAT/SOCS) pathway embodies one important paradigm by which this is achieved. This pathway has been extensively studied in vertebrates and protostomes and shown to play fundamental roles in development and function of immune and other cells. However, our understanding of the origins of the individual pathway components and their assembly into a functional pathway has remained limited. This study examined the origins of each component of this pathway through bioinformatics analysis of key extant species. This has revealed step-wise accretion of individual components over a large evolutionary time-frame, but only in bilateria did a series of innovations allow their final coalescence to form a complete pathway. Assembly of the CytoR/JAK/STAT pathway has followed the retrograde model of pathway evolution, whereas addition of the SOCS component has adhered to the patchwork model.