Tube and Pelle are essential components in Drosophila Toll signaling pathway. In this study, we characterized a pair of crustacean homologs of Tube and Pelle in Scylla paramamosain, namely, SpTube and SpPelle, and analyzed their immune functions. The full-length cDNA of SpTube had 2052 bp with a 1578 bp open reading frame (ORF) encoding a protein with 525 aa. A death domain (DD) and a kinase domain were predicted in the deduced protein. The full-length cDNA of SpPelle had 3825 bp with a 3420 bp ORF encoding a protein with 1140 aa. The protein contained a DD and a kinase domain. Two conserved repeat motifs previously called Tube repeat motifs present only in insect Tube or Tube-like sequences were found between these two domains. Alignments and structure predictions demonstrated that SpTubeDD and SpPelleDD significantly differed in sequence and 3D structure. Similar to TubeDD, SpTubeDD contained three common conserved residues (R, K, and R) on one surface that may mediate SpMyD88 binding and two common residues (A and A) on the other surface that may contribute to Pelle binding. By contrast, SpPelleDD lacked similar conservative residues. SpTube, insect Tube-like kinases, and human IRAK4 were found to be RD kinases with an RD dipeptide in the kinase domain. SpPelle, Pelle, insect Pelle-like kinases, and human IRAK1 were found to be non-RD kinases lacking an RD dipeptide. Both SpTube and SpPelle were highly expressed in hemocytes, gills, and hepatopancreas. Upon challenge, SpTube and SpPele were significantly increased in hemocytes by Gram-negative or Gram-positive bacteria, whereas only SpPelle was elevated by White Spot Syndrome Virus. The pull-down assay showed that SpTube can bind to both SpMyD88 and SpPelle. These results suggest that SpTube, SpPelle, and SpMyD88 may form a trimeric complex involved in the immunity of mud crabs against both Gram-negative and Gram-positive bacteria.