Sicilia was born in Las Palmas, Canary Islands. After starting professionally with local UD Vecindario, he joined Atlético Madrid for the 2004–05 season, but was mainly registered with the reserves. On 19 February 2006 he made his sole appearance with the first team, playing one minute in a 3–0 away win against neighbours Getafe CF.
