In recent years, bacteria of the genus Massilia have been identified as promising sources of bioactive natural products. In this study, we used mass spectrometry (MS)-based molecular networking for the first comprehensive analysis of the secondary metabolome of these microorganisms. Annotation of the detected metabolite clusters with a mass fragmentation database revealed several compounds not previously known to be produced by Massilia species. To secure sufficient material for further structural analyses as well as biological testing, we selected the most promising producer strains from our molecular networking analysis and subjected them to larger-scale cultivation. Following extraction and UV-directed isolation, we obtained five metabolites in milligram quantities. In addition to a cyclic dipeptide, we elucidated the structures of four acyl amino acids that are related to thalassotalic acid C from the marine bacterium Thalassotalea sp. The Massilia-derived kyonggic acids were found to inhibit the enzyme tyrosinase, which is involved in melanin biosynthesis influencing skin and hair pigmentation. This study illustrates the value of combining spectroscopic and computational tools in natural product discovery in order to detect and guide the isolation of previously overlooked bioactive compounds.