The conjugation of biomolecules to quantum dots has recently gained attention in the field of bionanotechnology. Graphene quantum dots (GQDs) have been employed in various sensing applications due to their tunable fluorescence, controllable size, low cytotoxicity, and high biocompatibility. In this work, sulfur-doped graphene quantum dots (S-GQDs) were conjugated to glucose oxidase (GOx) for the potential detection of glucose. Fluorescent S-GQDs were synthesized via one-step pyrolysis of citric acid and thioglycolic acid at 200 °C. S-GQDs were conjugated to GOx using the carbodiimide/succinimide (EDC/NHS) coupling reaction, followed by purification via centrifugal ultrafiltration. Fluorescence spectroscopy, UV-Vis absorption spectroscopy, and transmission electron microscopy were employed to characterize the S-GQDs and S-GQD-GOx conjugates. The S-GQDs obtained had an average diameter of 49.8 ± 7.4 nm (n = 12) and emitted strong blue fluorescence (λem = 460 nm) when excited with 365-nm UV light. Trinder’s assay was used to assess the catalytic activity of free GOx and the S-GQD-GOx conjugates. The S-GQD-GOx conjugates consistently showed significantly greater catalytic activity compared to free GOx. The results obtained open avenues for the fabrication of a sensitive fluorescent GQD-based glucose probe in the future.