São Sebastião da Vargem Alegre está localizado na mesorregião da Zona da Mata de Minas Gerais, na microregião de Muriaé. A altitude da sede do município é de 718 metros. Seu território ocupa uma das menores áreas do Estado: 73,8 km² cortado por serras e banhado pelo rio Preto.