Toxic gases, such as formaldehyde, pose serious health risks and can lead to a range of illnesses, including cancer and damage to the nervous system. Formaldehyde is a common air pollutant found in indoor environments due to its release from various sources, such as building materials, furniture, and cleaning products. The development of gas sensors that can effectively detect and monitor formaldehyde levels is important to ensure the safety and well-being of individuals in these environments. Nickel Oxide, Graphene-Nickel Oxide, and Graphene-Nickel nanomaterials were synthesized using the Horizontal Vapor Phase Growth (HPVG) technique and fabricated as sensor substrates. The nanomaterials were characterized morphologically using Scanning Electron Microscopy (SEM) and underwent gold sputtering using the JEOL JFC-1200 Fine coater. Elemental composition analysis was conducted using Energy Dispersive X-ray (EDX). Chronoamperometry technique was employed for the electrical characterization, utilizing the Biologic SP-150 instrument. The sensors were exposed to various concentrations of formaldehyde, ranging from 0.95 ppm to 4.77 ppm. The current measurement of the gas sensors was recorded at different input voltages, ranging from 0.25 volts to 2 volts, both when exposed to air and the target gas. Results showed that the Graphene-Nickel sensor showed the highest sensing performance in both input voltages of 0.50V and 2V with sensor response of 420% and 84.64% respectively and in both concentrations gap from low and high with sensitivity of 52.63 and 131.7 respectively.