A facile method for the synthesis of aluminum nitride/graphene (AlN/GE) nanohybrids by a urea route was demonstrated. The structures, morphologies, and microstructures of the hybrids were examined by X-ray diffraction, scanning electron microscope, and transmission electron microscope. Results showed that the content of GE played an important role in the phase composition and could even affect the morphology of AlN/GE nanohybrids. The c -AlN nanoparticles occured at high amount of graphene. In addition, the introduction of GE into the AlN/GE hybrids suppressed the aggregation of AlN nanoparticles. Furthermore, the formation mechanism of AlN/GE nanohybrids was proposed.