Graphene-microfiber with the advantage of graphene material and the microfiber has been hailed as a wonderful waveguide in optics. A tutorial introduction to the graphene-microfiber (GMF) waveguides including the effect of graphene on waveguide, fabrication and applications has been presented. Here, we reviewed recent progress in the graphene waveguides from mode-locking and Q-switching in fiber laser to gas sensing and optical modulation. A brief outlook for opportunities and challenges of GMF in the future has been presented. With the novel nanotechnology emerging, GMF could offer new possibilities for future-optic circuits, systems and networks.