Successful development of novel electrochemical biosensing interface for ultrasensitive detection of volatile biomarkers of gastric cancer cells is a challenging task. Herein we reported to screen out novel volatile biomarkers associated with gastric cancer cells and develop a novel Au-Ag alloy composites-coated MWCNTs as sensing interface for ultrasensitive detection of volatile biomarkers. MGC-803 gastric cancer cells and GES-1 gastric mucous cells were cultured in serum-free media. The sample preparation approaches and HS-SPME conditions were optimized for screening volatile biomarkers. Volatiles emitted from the headspace of the cells/medium culture were identified using GC-MS. The Au-Ag nanoparticles-coated multiwalled carbon nanotubes were prepared as a sensing interface for detection of volatile biomarkers. Results showed that eight different volatile metabolites were screened out between MGC-803 cells and GES-1 cells. Two compounds such as 3-octanone and butanone were specifically present in the headspace of the MGC-803 cells. Three volatiles such as 4-isopropoxybutanol, nonanol and 4-butoxy 1-butanol coexisted in the headspace of both the MGC-803 cells and the GES-1 cells, their concentrations in the headspace of the GES-1cells were markedly higher than those in the MGC-803 cells, three volatiles such as formic acid propyl ester, 1.4-butanediol and 2, 6, 11-trimethyl dodecane solely existed in the headspace of the GES-1 cells. The nanocomposites of MWNTs loaded with Au-Ag nanoparticles were prepared as a electrochemical sensing interface for detection of two volatile biomarkers, cyclic voltammetry studies showed that the fabricated sensor could detect 3-octanone in the range of 0~0.0025% (v/v) and with a detection limitation of 0.3 ppb, could detect butanone in the range of 0 ~ 0.055% (v/v), and with a detection limitation of 0.5 ppb, and exhibited good selectivity. The novel electrochemical biosensor combined with volatile biomarkers of gastric cancer owns great potential in applications such as early diagnosis and the prognosis of gastric cancer in near future.