Superparamagnetic magnetite nanocrystals-graphene oxide (FGO) nanocomposites were successfully synthesized through a simple yet versatile one-step solution-processed approach at ambient conditions. Magnetite (Fe3O4) nanocrystals (NCs) with a size of 10-50 nm were uniformly deposited on the surfaces of graphene oxide (GO) sheets, which were confirmed by transmission electron microscopy (TEM) and high-angle annular dark field scanning transmission election microscopy (HAADF-STEM) studies. FGO with different Fe3O4 loadings could be controlled by simply manipulating the initial weight ratio of the precursors. The M-H measurements suggested that the as-prepared FGO nanocomposites have a large saturation magnetizations that made them can move regularly under an external magnetic field. Significantly, FGO nanocomposites also exhibit enhanced electric double-layer capacitor (EDLC) activity compared with pure Fe3O4 NCs and GO in terms of specific capacitance and high-rate charge-discharge.