La SOSETER a été créée le 02 novembre 1973 avec pour motif et mission principaux le creusement du canal de la TAOUEY reliant le fleuve Sénégal au lac de CUIERS pour l'approvisionnement en eau potable du territoire sénégalais. Après l'achèvement des travaux du canal de la TAOUEY en mai 1976, la SOSETER est passée du statut de société mixte, à celui de société d'Etat. A partir de 1979, l'Etat se désengagea de la société. Ainsi depuis le 15 mars 1979 le capital est entièrement détenu par des privés nationaux. Depuis juin 1999, la société a changé de dénomination tout en gardant cependant le même sigle SOSETER; c'est ainsi que de Société Sénégalaise de Terrassement l'on est passé à Société Sahélienne d'Equipement et de Terrassement. Depuis sa privatisation l a SOSETER a pris un ascendant considérable dans le secteur des aménagements hydro agricoles et du terrassement. Elle est ainsi devenue l'un des leaders dans ces domaines en terme de chiffre d'affaire et de consistance de travaux. Son évolution l'a conduit naturellement vers les travaux routiers et ouvrages d'art se positionnant dès lors dans tous les secteurs des travaux publics. Actuellement, la SOSETER est l'une des plus grandes entreprises de travaux publics du Sénégal et a maintenant une vocation sous régionale comme l'indique son nouveau nom.