Sotelo gyermekként autodidaktikusan kezdett gitározni. Később hegedű-, zongora- és zeneelméleti órákat kapott a madridi konzervatóriumban . 1980 és 1987 között zeneszerzést, valamint elektroakusztikus zenét és zenekari vezetést tanult a bécsi Zeneművészeti Egyetemen . Zenei műveit az 1980-as évek vége óta adják elő, többek között operákat, zenekari és kamarazenét. Sotelo kompozíciói gyakran hivatkoznak irodalmi művekre, köztük Federico García Lorca és Giordano Bruno .
Sotelo 2010 óta a barcelonai Escola Superior de Música de Catalunya (ESMUC) zeneszerzés professzora.
A Sotelo különféle támogatói díjakat kapott, többek között Bécs városának promóciós díja (1991), a hamburgi Körber Alapítvány operadíja (1996), a „Reina Sofia” zeneszerzési díj (2000) és a „Premio Nacional de Música” zenei spanyol nemzeti díj (2001) . 2011–2012 és 2012–2013 között rezidens zeneszerző és a Wissenschaftskolleg zu Berlin munkatársa volt .
