Sotelo começou a tocar violão autodidaticamente ainda criança. Posteriormente, recebeu aulas de violino, piano e teoria musical no Conservatório de Madrid. De 1980 a 1987, ele estudou composição, bem como música eletroacústica e regência orquestral na Universidade de Música e Artes Cênicas de Viena . Suas obras musicais vêm sendo executadas desde o final dos anos 1980, incluindo óperas, orquestra e música de câmara. As composições de Sotelo frequentemente se referem a obras literárias, incluindo Federico García Lorca e Giordano Bruno .
Sotelo é professor de composição (major) na Escola Superior de Música de Catalunya de Barcelona (ESMUC) desde 2010.
Sotelo recebeu vários prêmios de patrocínio, incluindo o prêmio de promoção da Cidade de Viena (1991), o prêmio de ópera da Fundação Körber Hamburgo (1996), o prêmio de composição “Reina Sofia” (2000) e o prêmio nacional espanhol de música “Premio Nacional de Música” (2001) . De 2011 a 2012 e 2012 a 2013, foi compositor residente e bolsista na Wissenschaftskolleg zu Berlin .
