Background: N6-methyladenosine (m6A), the most abundant and functionally relevant mRNA modification, is reversibly demethylated by FTO, an m6A eraser and a primary regulator of m6A in the heart. In failing hearts, decreased FTO increases m6A, critically reducing cardiomyocyte contraction. FTO overexpression improved cardiac contraction and attenuated remodeling. Here, we investigate post-transcriptional and translational mechanisms of FTO-regulation of cardiomyocyte contraction in vitro and in vivo. We hypothesize that FTO directly binds to selective cardiac contractile mRNAs at their m6A site and affects their nuclear export, polysome binding, cytoplasmic availability, and protein expression. Methods and Results: We performed immunostaining to examine the intracellular location and expression of FTO under different pathological stimuli in human ventricular cardiomyocyte cell line (AC16 cells), rat primary cardiomyocytes and mouse and human hearts. FTO was detected in both cytoplasmic and nuclear compartments, and was significantly reduced in pathological hearts compared to healthy controls. MeRIP (immunoprecipitation of m6A-RNA) sequencing analysis uncovered that FTO targets different sets of cardiac mRNAs in the cytoplasm and nucleus of cardiomyocytes. Knocking down FTO increased nuclear retention of cardiac mRNAs, which was reversed with FTO overexpression. Immunoprecipitation experiments demonstrated that FTO directly binds to cardiac mRNAs. To determine the effect of FTO on translation of select cardiac mRNAs, we isolated the polysome fraction from the cytoplasm of AC16 cells. Interestingly, our stable isotope labeling with amino acids in cell culture (SILAC) and mass spectrometry analyses suggested increased expression of cardiac contractile proteins with FTO overexpression. Conclusion: We demonstrate that FTO positively regulates post-transcriptional nuclear export, polysome binding of cardiac contractile mRNAs, and regulates their translation under pathological stimuli. By combining experimental and predictive models in human and mice, we have characterized the transcriptome-proteome molecular interplay regulating cardiac function.