Graphene quantum dots (GQDs) have been widely investigated in recent years due to their outstanding physicochemical properties. Their remarkable characteristics allied to their capability of being easily synthesized and combined with other materials have allowed their use as electrochemical sensing platforms. In this work, we survey recent applications of GQDs-based nanocomposites in electrochemical sensors and biosensors. Firstly, the main characteristics and synthesis methods of GQDs are addressed. Next, the strategies generally used to obtain the GQDs nanocomposites are discussed. Emphasis is given on the applications of GQDs combined with distinct 0D, 1D, 2D nanomaterials, metal-organic frameworks (MOFs), molecularly imprinted polymers (MIPs), ionic liquids, as well as other types of materials, in varied electrochemical sensors and biosensors for detecting analytes of environmental, medical, and agricultural interest. We also discuss the current trends and challenges towards real applications of GQDs in electrochemical sensors.