Graphene based nano-composites are relatively new materials with excellent mechanical, electrical, electronic and chemical properties for applications in the fields of electrical and electronic devices, mechanical appliances and chemical gadgets. For all these applications, the structural features associated with chemical bonding that involve other components at the interface need in-depth investigation. Metals, polymers, inorganic fibers and other components improve the properties of graphene when they form a kind of composite structure in the nano-dimensions. Intensive investigations have been carried out globally in this area of research and development. In this article, some salient features of graphene-noble metal interactions and composite formation which improve hydrogen gas sensing properties-like higher and fast response, quick recovery, cross sensitivity, repeatability and long term stability of the sensor devices-are presented. Mostly noble metals are effective for enhancing the sensing performance of the graphene-metal hybrid sensors, due to their superior catalytic activities. The experimental evidence for atomic bonding between metal nano-structures and graphene has been reported in the literature and it is theoretically verified by density functional theory (DFT). Multilayer graphene influences gas sensing performance via intercalation of metal and non-metal atoms through atomic bonding.