Invariant natural killer T cells (iNKT cells) are innate-like lymphocytes that protect against infection, autoimmune disease and cancer. However, little is known about the epigenetic regulation of iNKT cell development. Here we found that the H3K27me3 histone demethylase UTX was an essential cell-intrinsic factor that controlled an iNKT-cell lineage-specific gene-expression program and epigenetic landscape in a demethylase-activity-dependent manner. UTX-deficient iNKT cells exhibited impaired expression of iNKT cell signature genes due to a decrease in activation-associated H3K4me3 marks and an increase in repressive H3K27me3 marks within the promoters occupied by UTX. We found that JunB regulated iNKT cell development and that the expression of genes that were targets of both JunB and the iNKT cell master transcription factor PLZF was UTX dependent. We identified iNKT cell super-enhancers and demonstrated that UTX-mediated regulation of super-enhancer accessibility was a key mechanism for commitment to the iNKT cell lineage. Our findings reveal how UTX regulates the development of iNKT cells through multiple epigenetic mechanisms.