Era hijo de Vicente Sotelo y Vega, capitán de fragata de Ingenieros de la Armada, y de María del Carmen Machín. Obtuvo plaza de guardia marina el 5 de septiembre de 1806 en la Compañía de Ferrol, formándosele asiento, con dispensa de edad, en 17 de octubre de dicho año. Al producirse el levantamiento contra Napoleón, se integró en Ferrol en las fuerzas que se organizaron en dicho departamento, marchando en junio de 1808 a la campaña terrestre recién iniciada.

Después de regresar a Ferrol con las fuerzas de las brigadas de Artillería de Marina a finales de 1808, para la defensa de la capital del departamento, y una vez que capituló la plaza fue hecho prisionero por las fuerzas francesas que ocuparon la plaza. Tras el abandono del Ejército francés, el 22 de septiembre de 1809 embarcó en la fragata Venganza, dirigiéndose con este buque a Cádiz, incorporándose a la escuadra de Ignacio María de Álava. Allí fue ascendido a alférez de fragata, después de efectuar los exámenes correspondientes, el 23 de febrero de 1810. De Cádiz, pasó con su buque a Tarragona, con la división de buques que operaban en las costas catalanas durante la Guerra de la Independencia. [...]