SIA „Saldus ceļinieks” vēsture aizsākas valsts uzņēmumā Saldus rajona 21.Ceļu remontu un būvniecības pārvalde (21.CRBP) - izmantojot pirmās iespējas darboties privātstruktūrā, daļa tās darbinieku, ar vairāk kā 10 gadu pieredzi ceļu būvē, 1989.gadā dibina kooperatīvu Asfalts, kas, nomājot 21.CRBP tehniku un ražotni, uzsāka asfaltbetona ražošanu un asfaltbetona ieklāšanas pakalpojumu sniegšanu.

1990.gadā, reorganizējot 21.CRBP, uz kooperatīvu „Asfalts” pārceļ darbā 43 21.CRBP darbiniekus un Asfalts iegūst savā īpašumā daļu 21.CRBP pamatlīdzekļu, tai skaitā - Brocēnu asfaltbetona rūpnīcu un ēku Brīvības ielā 11A.

1991.gada 9.maijā reorganizācijas procesa rezultātā kooperatīvs "Asfalts" pārtop par ceļu būvfirmu “Saldus ceļinieks”.

Uzņēmuma apgrozījums pirmajā tā darbības piecgadē bija salīdzināms ar vienas dienas apgrozījumu mūsdienās ~50'000 Ls. Tā rezultātā uzņēmums sāka nodarboties arī citās sfērās, tai skaitā tika izveidota starptautisko pārvadājumu struktūrvienība, kas 2005.gadā pārtop par SIA "Saldus ceļinieks" meitas uzņēmumu SIA "SC Transports".

1996.gadā sākas pirmie lielie izaicinājumi ceļu būvē - tiek rekonstruēts Brocēnu viadukts. Šai laikā uzņēmums modernizē savu asfaltbetona rūpnīcu un tā kļūst par vienu no pirmajām Teltomat rūpnīcām Latvijā ar datorizētu vadīšanas procesu. 1999.gadā pilnīgi no jauna tiek būvēts autoceļš Zvārde-Rīteļi-Kokmuiža.

2003.gadā Saldus ceļinieks investē uzņēmuma sakārtošanā. 5.septembrī pēc kvalitātes vadības sistēmas ieviešanas un vadības procesu aprakstīšanas tiek iegūts ISO 9001/2000sertifikāts.

2004.gadā Saldus ceļinieks dibina mērniecības uzņēmumu SIA "Mērnieks J" un iegādājas Talsu ceļu būves uzņēmuma SIA "Talce" kontrolpaketi.

2005.gadā, izmantojot Eiropas reģionālā attīstības fonda atbalstu un plašās kredītiespējas, Saldus ceļinieks uzstāda pirmo firmas Benninghoven jauno, moderno, jaudīgo un videi draudzīgo asfaltbetona ražotni Brocēnos.

2006.gadā Saldus ceļinieks dibina vēl divus ceļu būves uzņēmumus - SIA "SC Kuldīga" un SIA "SC Dobele".

2007.gadā Saldus ceļinieks uzvar konkursā par autoceļa Jēkabpils-Varakļāni rekonstrukciju. Šis ir līdz šim lielākais objekts uzņēmuma vēsturē, un tam par godu tiek dibināta jauna struktūrvienība Jēkabpilī - Krustpils lidlaukā tiek uzstādīta otrā Benninghoven asfaltbetona rūpnīca.

2008.gadā visi seši uzņēmumi maina savu korporatīvo stilu, vēloties kļūt atpazīstami kā SC grupa.

Šobrīd SIA "Saldus ceļinieks" strādā jau vidēji ap 200 darbinieku liels profesionāls kolektīvs, kurš nepārtraukti pilnveidojas un attīstās kopā ar uzņēmumu.