Valtur viene fondata nel 1964 da Raimondo Craveri, allora direttore della società di investmenti Italconsult, con la partecipazione finanziaria di aziende di rilievo nazionale, tra cui Alitalia, Fiat, Aci, Cit. I primi villaggi a marchio Valtur vengono aperti a Ostuni e Capo Rizzato alla fine degli anni Sessanta. Dagli anni Settanta inizia un nuovo percorso per Valtur, prima con l'ingresso diretto dello Stato come azionista di minoranza tramite Spa Insud, poi, nel 1976, quello del Club Méditerranée. Nel 1991, invece, il San Paolo diventa azionista di maggioranza con il 54,4% delle quote; sei anni dopo lo stesso istituto bancario rileva anche il 23% detenuto dal Med. Tempo un anno, e Carmelo Patti diventa azionista di riferimento con il 77%, attraverso la Fin.Cab, società finanziaria della Ceblelettra, mentre nel 2001 passa al 100%. Parte allora il decennio di espansione sotto la guida dell'attuale a.d. Maria Concetta Patti.