We show the first experimental demonstration of nonlinear second-order terahertz frequency generation in a graphene-metamaterial device. Characteristic ultrafast nature of graphene and strong metamaterials' nonlinear resonances enables to observe the nonlinear difference frequency generation.