Single atomically thick graphene, with unique structural flexibility, surface sensitivity, and effective light-mater interaction, has shown exceptional advances in optoelectronics. It opens a door for diverse functionalized photonic devices, ranging from passive polarizers to active lasers and parametric oscillators. Among them, graphene-fiber biochemical sensors combine the merits of both graphene and fiber structures, demonstrating impressively high performances, such as single-molecule detectability and fast responsibility. These graphene-fiber biochemical sensors can offer tools in various applications, such as gas tracing, chemical analysis, and medical testing. In this paper, we review the emerging graphene-fiber biochemical sensors comprehensively, including the sensing principles, device fabrications, systematic implementations, and advanced applications. Finally, we summarize the state-of-the-art graphene-fiber biochemical sensors and put forward our outlooks on the development in the future.