Jis per savo karjerą dar rungtyniavo Tijolos "Promobys" (Ispanija), Cholet "Basket" (Prancūzija), Salonikų "Iraklis" (graikija), Prostėjovo "Prostejov" (Čekija), Južno "Chimik" (Ukraina), Nantero "JSF" (Prancūzija) ir Vloclaveko "Anwil" (Lenkija) ekipose.
Arvydo Eitutavičiaus atstovaujama Vloclaveko „Anwil“ komanda praėjusį sezoną kovėsi Lenkijos pirmenybių mažajame finale, tačiau bronzos medalių neiškovojo - liko ketvirti. Buvęs lietuvio klubas nusileido Košalino AZS žaidėjams seriją 0:2.
A. Eitutavičius nuo 2001 iki 2007 metų rungtyniavo ir studijavo JAV. Iš ten sugrįžo įgijęs verslo administravimo specialybę.
2010 metais 188 cm ūgio gynėjas A. Eitutavičius buvo pakviestas į Lietuvos vyrų krepšinio rinktinės treniruočių stovyklą.
"Mūsų tikslas, kad "Neptūno" komandos garbę gintų kuo daugiau klaipėdiečių. Klaipėda yra išugdžiusi daug puikių krepšininkų, tereikia juos suburti", - teigė "Neptūno" klubo direktorius Osvaldas Kurauskas.
