We report a facile and efficient method for the fabrication of highly-flexible field emission devices by forming tubular hybrid structures based on carbon nanotubes (CNTs) and nickel nanotubes (Ni NTs) on graphene-based flexible substrates. By employing an infiltration process in anodic alumina oxide (AAO) templates followed by Ni electrodeposition, we could fabricate CNT-wrapped Ni NT/graphene hybrid structures. During the electrodeposition process, the CNTs served as Ni nucleation sites, resulting in a large-area array of high aspect-ratio field emitters composed of CNT-wrapped Ni NT hybrid structures. As a proof of concepts, we demonstrate that high-quality flexible field emission devices can be simply fabricated using our method. Remarkably, our proto-type field emission devices exhibited a current density higher by two orders of magnitude compared to other devices fabricated by previous methods, while maintaining its structural integrity in various bending deformations. This novel fabrication strategy can be utilized in various applications such as optoelectronic devices, sensors and energy storage devices.