Elie Aiboy merupakan salah satu pemain Timnas Indonesia yang diboyong oleh pelatih Arema di musim 2007-2008, mendiang Miroslav Janu untuk memperkuat skuat Singo Edan. Daya jelajahnya yang tinggi di sektor sayap menjadi andalannya dalam mengobrak-abrik pertahanan lawan.

Sayang usianya yang tak lagi muda membuat staminanya tidak ideal dan sering kedodoran saat memasuki 45 menit kedua. Biasanya sang pelatih segera menggantinya dengan pemain yang lebih fresh. Elie merupakan salah satu generasi pemain keturunan Papua yang mampu bersinar di Malang.

Debut resminya dilakoni saat Arema menang 2-0 di kandang Persegi Gianyar (10 Februari 2007). Sedangkan gol perdananya dilesakkan ke gawang Persijap Jepara 3-5 (18 Oktober 2007).