Avec un père chef de service en urologie et chirurgie de la transplantation rénale, professeur des universités très pris par son activité professionnelle, Mathieu Coulange a organisé ses loisirs d’enfant autour de la « grande bleue ». Son grand-père maternel, radiologue en Guadeloupe et passionné de mer, a eu une influence notable sur cet attrait. Le jeune Coulange a donc commencé la planche à voile très tôt dans un club de Marseille. Il a ensuite régaté jusqu’à un niveau européen, passé à l'adolescence son monitorat fédéral de voile, puis d’entraîneur.