In this study, a label-free graphene-based fluorescence probe used for detection of volatile organic liquids was fabricated by a simple, efficient and low-cost method. To fabricate the probe, a bio-based β-cyclodextrin (β-CD) was firstly grafted on reduced graphene surfaces effectively and uniformly, as evidenced by various characterization techniques such as Ultraviolet/Visible spectroscopy, Fourier transform infrared spectroscopy, X-ray diffraction, thermogravimetric analysis, scanning electron microscopy and transmission electron microscopy. The subsequent inclusion of Rhodamine B (RhB) into the inner cavities of the β-CD grafted on the graphene surfaces was achieved easily by a solution mixing method, which yielded the graphene-based fluorescent switch-on probe. In addition, the gradual and controllable quenching of RhB by Fluorescence Resonance Energy Transfer from RhB to graphene during the process of stepwise accommodation of the RhB molecules into the β-CD-functionalized graphene was investigated in depth. A wide range of organic solvents was examined using the as-fabricated fluorescence probe, which revealed the highest sensitivity to tetrahydrofuran with the detection limit of about 1.7 μg/mL. Some insight into the mechanism of the different responsive behaviors of the fluorescence sensor to the examined targets was also described.