Service Civil Internationalilla on pitempi historia kuin KVT:llä. Ensimmäinen työleiri järjestettiin 1920 Ranskassa lähellä Verdunia, jossa oli käyty ensimmäisen maailmansodan verisimpiä taisteluita. Sveitsiläisen pasifistin Pierre Ceresolen ideoimalla leirillä oli mukana seitsemän eri kansallisuutta rakentamassa uusia koteja hävitettyjen tilalle ja korjaamassa muitakin sodan jälkiä.
Kansainvälinen työleiriliike alkoi kasvaa 1920-luvulla, ja Service Civil International perustettiin vuonna 1930. Saman vuosikymmenen aikana työleiriliike levisi myös Yhdysvaltoihin. Toisen maailmansodan jälkeen syntyi paljon uusia työleirijärjestöjä eri puolille maailmaa.
Toimintansa kulmakivenä SCI on kantanut läpi vuosien Pierre Ceresolen ajatusta ”Deeds not Words” – tekoja, ei sanoja!
KVT:stä tuli SCI:n jäsenjärjestö 1981.