Le relais de Melesse existe depuis 2001.

 

Les 2 premières éditions se sont déroulées suivant le format Ekiden (6 relayeurs parcourant la distance marathon de 42,195 km).

 

 

De 2004 à 2023, 6 relayeurs parcourent la distance de 45km en alternant les relais de 10 et 5km