The exponential demand for real-time monitoring applications has altered the course of sensor development, from sensor electronics miniaturization, e.g., resorting to printing techniques, to low-cost, flexible and functional wearable materials. Humidity sensing has been used in the prevention and diagnosis of medical conditions, as well as in the assessment of physical comfort. This paper presents a resistive flexible humidity sensor composed of silver interdigitated electrodes (IDTs) screen printed onto polyimide film and an active layer of multiwall carbon nanotubes (MWCNT) dispersed in a water-soluble polymer, polyvinyl alcohol (PVA). Different MWCNT/PVA sensor sizes and MWCNT percentages are tested to study their effect on the initial electrical resistance (Ri) values and sensor response at different humidity percentages. The results show that the Ri values decrease with the increase in % MWCNT. The sensor size did not influence the sensor response, while the % MWCNT affected the sensor behavior upon relative humidity (RH) increments. The 1% MWCNT/PVA sensor showed the best response, reaching a relative electrical resistance, ΔR/R0, of 509% at 99% RH. Comparable with other reported sensors, the produced MWCNT/PVA flexible sensor is simpler, greener and shows a good sensitivity to humidity, being easily incorporated in wearable monitoring applications, from sports to medical fields.