Brown adipose tissue (BAT) uses the chemical energy of lipids and glucose to produce heat, a function that can be induced by cold exposure or diet. A key regulator of BAT is the gene encoding PR domain containing 16 (Prdm16), whose expression can drive differentiation of myogenic and white fat precursors to brown adipocytes. Here we show that after cold exposure, the muscle-enriched miRNA-133 is markedly downregulated in BAT and subcutaneous white adipose tissue (SAT) as a result of decreased expression of its transcriptional regulator Mef2. miR-133 directly targets and negatively regulates PRDM16, and inhibition of miR-133 or Mef2 promotes differentiation of precursors from BAT and SAT to mature brown adipocytes, thereby leading to increased mitochondrial activity. Forced expression of miR-133 in brown adipogenic conditions prevents the differentiation to brown adipocytes in both BAT and SAT precursors. Our results point to Mef2 and miR-133 as central upstream regulators of Prdm16 and hence of brown adipogenesis in response to cold exposure in BAT and SAT.