Biocatalyst immobilization onto carbon-based nanosupports has been implemented in a variety of applications ranging from biosensing to biotransformation and from decontamination to energy storage. However, retaining enzyme functionality at carbon-based nanosupports was challenged by the non-specific attachment of the enzyme as well as by the enzyme-enzyme interactions at this interface shown to lead to loss of enzyme activity. Herein, we present a systematic study of the interplay reactions that take place upon immobilization of three pure enzymes namely soybean peroxidase, chloroperoxidase, and glucose oxidase at carbon-based nanosupport interfaces. The immobilization conditions involved both single and multipoint single-type enzyme attachment onto single and multi-walled carbon nanotubes and graphene oxide nanomaterials with properties determined by Fourier transform infrared spectroscopy (FTIR), energy dispersive X-ray analysis (EDX), scanning electron microscopy (SEM), and atomic force microscopy (AFM). Our analysis showed that the different surface properties of the enzymes as determined by their molecular mapping and size work synergistically with the carbon-based nanosupports physico-chemical properties (i.e., surface chemistry, charge and aspect ratios) to influence enzyme catalytic behavior and activity at nanointerfaces. Knowledge gained from these studies can be used to optimize enzyme-nanosupport symbiotic reactions to provide robust enzyme-based systems with optimum functionality to be used for fermentation, biosensors, or biofuel applications.