Coal is the most abundant and readily combustible energy resource being used worldwide. However, its structural characteristic creates a perception that coal is only useful for producing energy via burning. Here we report a facile approach to synthesize tunable graphene quantum dots from various types of coal, and establish that the unique coal structure has an advantage over pure sp2-carbon allotropes for producing quantum dots. The crystalline carbon within the coal structure is easier to oxidatively displace than when pure sp2-carbon structures are used, resulting in nanometre-sized graphene quantum dots with amorphous carbon addends on the edges. The synthesized graphene quantum dots, produced in up to 20% isolated yield from coal, are soluble and fluorescent in aqueous solution, providing promise for applications in areas such as bioimaging, biomedicine, photovoltaics and optoelectronics, in addition to being inexpensive additives for structural composites.