Cellulose/polyethyleneimine composites have increasingly attracted the attention of scientific community, devoted to the design and development of new synthetic strategies and materials for different application fields. In this review, after introducing the main characteristics of the two polymeric components, we provide in the second section a critical overview on the main protocols for the synthesis of these composites, considering both the several cellulose sources and forms, and the different cross-linkers and cross-linking procedures developed for this purpose, outlining advantages and limits for the reported approaches. The last section analyses the principal results obtained in different application fields. A wide discussion is dedicated to the principal use of cellulose/polyethyleneimine composites as sorbents for water remediation from heavy metal ions and organic contaminants. Subsequently, we introduce the literature describing the use of these composites, functionalized appropriately, where necessary, as drug delivery systems, sensors, and heterogeneous catalysts for organic reactions. Finally, after a brief description of other random applications, we furnish a personal analysis of actual limits and potentialities for these systems.