Nel 1985 nasce l'azienda di trasporti Melis, fondata ad Oristano da Sandro Melis, attuale amministratore della società insieme all'erede Andrea.
L'esperienza nel settore ha radici profonde: già nel lontano 1967 il capostipite Giovanni Melis, affiancato dai figli Sandro, Pierpaolo e Salvatore, acquistano i primi due camion (Fiat 650N e N1), con i quali trasportavano prevalentemente prodotti laterizi nel territorio regionale.