Equiatomic FeNiCoCrMn alloy has been reported to exhibit promising strength and ductility at cryogenic temperature and deformation mediated by nano-twining appeared to be one of the main reasons. We use the FeNiCoCrMn alloy as a base alloy to seek further improvement of its mechanical properties by alloying additional elements, i.e., interstitial carbon. The effects of carbon on microstructures, mechanical properties and twinning activities were investigated in two different temperatures (77 and 293 K). With addition of 0.5 at% C, the high entropy alloy still remains entirely single phase face-centered cubic (FCC) crystal structure. The materials can be cold rolled and recrystallized to produce a microstructure with equiaxed grains. Both strain hardening rate and strength are enhanced while high uniform elongations to fracture (∼70% at 77 K and ∼40% at 293 K) are still maintained. The increased strain hardening and strength could be caused by the promptness of deformation twinning in C-containing high entropy alloys.