The rational design of composites based on graphene/metal oxides is one of the pillars for advancing their application in various practical fields, particularly gas sensing. In this study, a uniform distribution of ZnO nanoparticles (NPs) through the graphene layer was achieved, taking advantage of amine functionalization. The beneficial effect of amine groups on the arrangement of ZnO NPs and the efficiency of their immobilization was revealed by core-level spectroscopy, pointing out strong ionic bonding between the aminated graphene (AmG) and ZnO. The stability of the resulting Am-ZnO nanocomposite was confirmed by demonstrating that its morphology remains unchanged even after prolonged heating up to 350 °C, as observed by electron microscopy. On-chip multisensor arrays composed of both AmG and Am-ZnO were fabricated and thoroughly tested, showing almost tenfold enhancement of the chemiresistive response upon decorating the AmG layer with ZnO nanoparticles, due to the formation of p-n heterojunctions. Operating at room temperature, the fabricated multisensor chips exhibited high robustness and a detection limit of 3.6 ppm and 5.1 ppm for ammonia and ethanol, respectively. Precise identification of the studied analytes was achieved by employing the pattern recognition technique based on linear discriminant analysis to process the acquired multisensor response.