IL-31 is involved in pruritus in atopic dermatitis (AD) and the pathogenesis of AD. However, the mechanism of IL-31 production is not fully understood. We sought to investigate the association between CD45RO+CLA+H4R+ T cells and IL-31 production. Immunofluorescence studies were performed retrospectively on punch-biopsy specimens from five people with AD and three healthy controls. In addition, blood samples were collected prospectively from eight patients with AD and eight healthy controls for sorting CD45RO+CLA+H4R+ T cells. There was no overlap of patients between the biopsy group and the blood sampling group. Sorted cells were stimulated with 4-methylhistamine (4MH), and the level of IL-31 was measured by an enzyme-linked immunosorbent assay. Immunofluorescence showed co-localization of H4R and IL-31 in lesional AD skin but not in normal skin of healthy controls. The proportion of CLA+H4R+ T cells among CD3+CD45RO+ lymphocytes was 18.3 ± 6.2% in patients with AD and 11.2 ± 7.6% in healthy controls. In the AD group, production of IL-31 by CD45RO+CLA+H4R+ T cells increased from 32.4 ± 13.3 pg/mL to 47.5 ± 18.7 pg/mL by 4MH stimulation after 24 h (p < 0.001). However, in the control group, production of IL-31 was 20.1 ± 10.6 pg/mL without and 22.1 ± 9.3 pg/mL with 4MH stimulation (p > 0.05). According to our study, CD45RO+CLA+H4R+ T cells are an important source of IL-31 in AD, and may be a target for treatment of IL-31-induced pruritus.