Ethylene-vinyl acetate (EVA) and highly structured carbon black (CB) composites are promising materials for self-regulating heating materials, because the composite offers flexibility compared to rigid metal heating elements, and EVA with its low melting point, offers self-regulating temperatures up to 60°C. In this study we prepared two types of EVA-CB composites. Firstly, non-crosslinked EVA-CB composites with different concentrations of CB were prepared to determine the best CB concentration for the most effective heating element. Secondly, we prepared dicumyl-peroxide (DCP) crosslinked EVA-CB composites with different concentrations of DCP to stabilise the composite structure in terms of electrical and thermal properties. The samples were tested in two ways – by heating them externally and internally. Internal heating was done by applying a voltage of 5V to the sample and external heating was done by putting the samples in a universal heating oven and controllably heating them up to 60°C with subsequent cooling. The electro-thermal properties (including PTC effect) were determined.