Comenzó a jugar en el Pilier Rugby Club de Grado, tras esto pasó a jugar en el Oviedo Rugby Club, equipo en el que militaba cuando debutó con la selección española de rugby.
Su hermano gemelo Sergio Souto Vidal fue también jugador internacional y jugó en el mismo equipo que Carlos.
Tras formarse, junto con su hermano en las categorías inferiores del Oviedo, equipo con el que disputó muchos partidos antes de recalar en el Moraleja Alcobendas Rugby Union (M.A.R.U.
Ha jugado muchas temporadas desde entonces en El Salvador siendo habitualmente uno de los flankers titulares.
Tanto él como su hermano son habituales en las concentraciones de la selección nacional para los partidos de la European Nations Cup, competición en la que en la actualidad (2008) España se encuentra encuadrada en la División 1 (también conocida como Seis Naciones "B") (Hasta el 27/03/2010)