Foi o cuarto de once irmáns. Os seus pais, Manuel Soutullo Valenzuela e Carolina Otero de Parga vivían en Redondela, de onde era a nai e onde o pai dirixía a banda municipal, aínda que segundo parece tamén dirixiría a banda de Ponteareas. Con todo, o rapaz tamén visita frecuentemente Ponteareas.
Dende pequeno iníciase na música da man do pai e coa axuda dun dos seus irmáns maiores, Daniel. Máis tarde estuda música na Escola de Artes e Oficios de Vigo. Sendo mozo ingresa na banda municipal de Tui e dirixe o orfeón de Tui,[1] co cal gaña algúns premios, e unha rondalla, onde tocan algunhas das súas primeiras composicións. En 1896 ingresa coma corneta solista no rexemento de infantería Murcia nº 37 da cidade de Vigo. Alí completa os seus estudos co mestre Cetina. Logo faise cargo da banda municipal do Porriño.
En 2016, o xornal La Voz de Galicia publicaba o descubrimento de 35 partituras inéditas e 12 perdidas do compositor pontareán nun arquivo particular da familia Garrote, en Sada. O descubrimento foi froito do traballo de investigación de Alejo Amoedo, profesor do Conservatorio de Vigo, que estaba a investigar a obra para piano de Soutullo. 46 destas pezas son composicións para banda e unha para piano, e todas elas pertencen á súa primeira etapa como compositor, datadas antes de 1915, e algúns orixinais estaban asinados baixo o pseudónimo L. Rals. Co descubrimento o número de obras coñecidas de Soutullo incrementouse ata unhas 300, aínda que calcúlase que hai outro cento por recuperar.[2]
