Eukaryotic cells form stress granules under a variety of stresses, however the signaling pathways regulating their formation remain largely unknown. We have determined that the Saccharomyces cerevisiae lysine acetyltransferase complex NuA4 is required for stress granule formation upon glucose deprivation but not heat stress. Further, the Tip60 complex, the human homolog of the NuA4 complex, is required for stress granule formation in cancer cell lines. Surprisingly, the impact of NuA4 on glucose-deprived stress granule formation is partially mediated through regulation of acetyl-CoA levels, which are elevated in NuA4 mutants. While elevated acetyl-CoA levels suppress the formation of glucose-deprived stress granules, decreased acetyl-CoA levels enhance stress granule formation upon glucose deprivation. Further our work suggests that NuA4 regulates acetyl-CoA levels through the Acetyl-CoA carboxylase Acc1. Altogether this work establishes both NuA4 and the metabolite acetyl-CoA as critical signaling pathways regulating the formation of glucose-deprived stress granules.