How do minimum wages affect earnings inequality in countries with large informal sectors? I provide reduced-form evidence that the 2000s minimum wage hike in Brazil raised overall inequality by increasing inequality inside the informal sector. I develop a model where heterogeneous firms select into informality to investigate when and how raising the minimum wage can increase inequality. I calibrate the model to Brazil and find that, by generating substantial informality, the increase in the minimum wage raised overall inequality by 6.4%. These results suggest that movements into and out of the informal sector modulate the effects of formal labor legislation.