Cognitive and neurobehavioral problems are among the most severe adverse outcomes in very preterm infants. Such neurodevelopmental impairments may be mitigated through nonpharmacological interventions such as creative music therapy (CMT), an interactive, resource- and needs-oriented approach that provides individual social contact and musical stimulation. The aim was to test the feasibility of a study investigating the role of CMT and to measure the short- and medium-term effects of CMT on structural and functional brain connectivity with MRI. In this randomized, controlled clinical pilot feasibility trial, 82 infants were randomized to either CMT or standard care. A specially trained music therapist provided CMT via infant-directed humming and singing in lullaby style. To test the short-term effects of CMT on brain structure and function, diffusion tensor imaging data and resting-state functional imaging data were acquired. Clinical feasibility was achieved despite moderate parental refusal mainly in the control group after randomization. 40 infants remained as final cohort for the MRI analysis. Structural brain connectivity appears to be moderately affected by CMT, structural connectomic analysis revealed increased integration in the posterior cingulate cortex only. Lagged resting-state MRI analysis showed lower thalamocortical processing delay, stronger functional networks, and higher functional integration in predominantly left prefrontal, supplementary motor, and inferior temporal brain regions in infants treated with CMT. This trial provides unique evidence that CMT has beneficial effects on functional brain activity and connectivity in networks underlying higher-order cognitive, socio-emotional, and motor functions in preterm infants. Our results indicate the potential of CMT to improve long-term neurodevelopmental outcomes in children born very preterm.