Graphene-based materials and DNA probes/nanostructures have emerged as building blocks for constructing powerful biosensors. Graphene-based materials possess exceptional properties, including two-dimensional atomically flat basal planes for biomolecule binding. DNA probes serve as excellent selective probes, exhibiting specific recognition capabilities toward diverse target analytes. Meanwhile, DNA nanostructures function as placement scaffolds, enabling the precise organization of molecular species at nanoscale and the positioning of complex biomolecular assays. The interplay of DNA probes/nanostructures and graphene-based materials has fostered the creation of intricate hybrid materials with user-defined architectures. This advancement has resulted in significant progress in developing novel biosensors for detecting DNA, RNA, small molecules, and proteins, as well as for DNA sequencing. Consequently, a profound understanding of the interactions between DNA and graphene-based materials is key to developing these biological devices. In this review, we systematically discussed the current comprehension of the interaction between DNA probes and graphene-based materials, and elucidated the latest advancements in DNA probe-graphene-based biosensors. Additionally, we concisely summarized recent research endeavors involving the deposition of DNA nanostructures on graphene-based materials and explored imminent biosensing applications by seamlessly integrating DNA nanostructures with graphene-based materials. Finally, we delineated the primary challenges and provided prospective insights into this rapidly developing field. We envision that this review will aid researchers in understanding the interactions between DNA and graphene-based materials, gaining deeper insight into the biosensing mechanisms of DNA-graphene-based biosensors, and designing novel biosensors for desired applications.