•Childhood height was positively and significantly associated with the majority of melanoma subtypes.•Diverse growth patterns in childhood were differentially associated with future melanomagenesis.•Height and melanoma risk may be linked by biological mechanisms, and these remain to be elucidated.