Quenched Stochastic Optical Reconstruction Microscopy (qSTORM) was demonstrated with graphene oxide sheets, peptides and bacteria; a method of contrast enhancement with super-resolution fluorescence microscopy. Individual sheets of graphene oxide (GO) were imaged with a resolution of 16 nm using the quenching of fluorescence emission by GO via its large Resonant Energy Transfer (RET) efficiency. The method was then extended to image self-assembled peptide aggregates (resolution 19 nm) and live bacterial cells (resolution 55 nm, the capsular structure of E. coli from urinary tract infections) with extremely low backgrounds and high contrasts (between one and two orders of magnitude contrast factor improvements that depended on the thickness of the graphene oxide layer used). Graphene oxide films combined with STORM imaging thus provide an extremely convenient method to image samples with large backgrounds due to non-specifically bound fluorophores (either due to excess labelling or autofluorescent molecules), which is a common occurrence in studies of both biological cells and soft-condensed matter. The GO quenches the fluorescence across a thin layer at distances of less than 15 nm. Graphene oxide films coated with thin layers (≤15 nm) of polystyrene, polymethylmethacrylate and polylysine are shown to be effective in producing high contrast qSTORM images, providing a convenient modulation of sample/substrate interactions. The GO coatings can also provide an increased image resolution and a factor of 2.3 improvement was observed with the peptide fibres using a feature of interest metric,when there was a large non-specifically bound background.