(1) Background: Aging is associated with a progressive decline in muscle mass and function. Aging is also a primary risk factor for metabolic syndrome, which further alters muscle metabolism. However, the molecular mechanisms involved remain to be clarified. Herein we performed omic profiling to decipher in muscle which dominating processes are associated with healthy aging and metabolic syndrome in old men. (2) Methods: This study included 15 healthy young, 15 healthy old, and 9 old men with metabolic syndrome. Old men were selected from a well-characterized cohort, and each vastus lateralis biopsy was used to combine global transcriptomic and proteomic analyses. (3) Results: Over-representation analysis of differentially expressed genes (ORA) and functional class scoring of pathways (FCS) indicated that healthy aging was mainly associated with upregulations of apoptosis and immune function and downregulations of glycolysis and protein catabolism. ORA and FCS indicated that with metabolic syndrome the dominating biological processes were upregulation of proteolysis and downregulation of oxidative phosphorylation. Proteomic profiling matched 586 muscle proteins between individuals. The proteome of healthy aging revealed modifications consistent with a fast-to-slow transition and downregulation of glycolysis. These transitions were reduced with metabolic syndrome, which was more associated with alterations in NADH/NAD+ shuttle and β-oxidation. Proteomic profiling further showed that all old muscles overexpressed protein chaperones to preserve proteostasis and myofiber integrity. There was also evidence of aging-related increases in reactive oxygen species but better detoxifications of cytotoxic aldehydes and membrane protection in healthy than in metabolic syndrome muscles. (4) Conclusions: Most candidate proteins and mRNAs identified herein constitute putative muscle biomarkers of healthy aging and metabolic syndrome in old men.