Endosomal biogenesis depends on multiple fusion and fission events. For fusion, the heterohexameric CORVET complex as an effector of the endosomal Rab5/Vps21 GTPase has a central function in the initial tethering event. Here, we show that the CORVET-specific Vps3 and Vps8 subunits, which interact with Rab5/Vps21, require their N-terminal domains for localization and function. Surprisingly, CORVET may lack either one of the two N-terminal domains, but not both, to promote protein sorting via the endosome. The dually truncated complex mislocalizes to the cytosol and is impaired in endocytic protein sorting, but not in assembly. Furthermore, the endosomal localization can be rescued by overexpression of Vps21 or one of the truncated CORVET subunits, even though CORVET assembly is not impaired by loss of the N-terminal domains or in strains lacking all endosomal Rab5s and Ypt7. We thus conclude that CORVET requires only its C-terminal domains for assembly and has beyond its putative β-propeller domains additional binding sites for endosomes, which could be important to bind Vps21 and other endosome-specific factors for efficient endosome tethering.