Kulüp kariyeri
Elia, 1987 yılında Hollanda'nın güneybatısındaki Voorburg şehrinde doğdu. Futbola ilk olarak doğduğu şehrin takımlarından olan SV Voorburg'da başladı. Daha sonra Forum Sport ve TONEGIDO gibi amatör kulüplerde oynadıktan sonra dokuz yaşındayken ADO Den Haag'ın altyapısına girdi. 2000 yılında AFC Ajax'ın gözlemcileri tarafından keşfedilerek kırmızı-beyazlıların yolunu tuttu. Ancak iki yıl sonra eski kulübü ADO'ya dönerek genç takımlarda oynamaya devam etti. 2004-05 sezonunun ortalarında henüz on yedi yaşındayken profesyonel olarak o sezon takımı adına 4 maça çıkıp 1 gol attı. Sonraki iki sezon boyunca kadronun vazgeçilmezlerinden olan Elia, ADO Den Haag'ın 2006-07 sezonu sonunda küme düşmesiyle, Hollanda'nın büyük kulüplerinden teklifler aldı. Ajax ve PSV'den gelen teklifleri kadroya girememe tehlikesi nedeniyle kabul etmeyerek FC Twente'ye transfer oldu.
Twente'deki ilk sezonunda 30 müsabakaya çıkıp 2 gol atan Elia, 2008-09 sezonunda performansının üst seviyesine çıktı. Sezonun devre arasında genç futbolcuyla Ajax ve PSV'nin tekrar ilgilenmesiyle, kulüp yönetimi Elia'nın sözleşmesini 15 Ocak 2009 tarihinde 2013 yılına kadar uzattı. Sezon sonunda Twente ligi ikinci sırada tamamlarken, Elia tüm maçlarda forma giyerek kulübü adına 9 gol kaydetti. Yine sezon sonunda aralarında Johan Cruyff'un da bulunduğu jüri tarafındanYılın Futbol Yeteneği Ödülü'ne layık görüldü.