ארלאוסקיס נולד בטלז שבליטא והחל לשחק במחלקת הנוער של מסטיס טלז, זאת לפני שעבר לשאולאי. בשתי העונות בהן שיחק בקבוצה הבוגרת של המועדון, ערך ארלאוסקיס 40 הופעות ליגה.
בחודש ינואר2008 הצטרף ארלאוסקיס לאוניריה אורזיצ'ן מליגת העל הרומנית תמורת 150 אלף אירו, כתחליף לבוגדאן סטליה שעזב לבאטה בוריסוב.[1] ב-24 במרץ הוא ערך את הופעת הבכורה שלו במועדון, כששיחק 90 דקות בתיקו 0-0 נגד צילאו פיאטרה ניאמץ. בחצי העונה הראשונה שלו באוניריה אורזיצ'ן, ערך ארלאוסקיס ארבע הופעות ליגה. עונת 2008/2009 הייתה עונת הפריצה של ארלאוסקיס במועדון, והוא ערך בה 33 הופעות בכל המסגרות. בתום העונה זכתה קבוצתו באליפות רומניה, וארלאוסקיס נבחר כשוער העונה בליגת העל הרומנית, וכן כחלק מנבחרת העונה בליגה.[2] בתחילת עונת 2009/2010 המשיך ארלאוסקיס להיות השוער הראשון של המועדון, והוא שיחק בחמישה מתוך ששת משחקי קבוצתו בשלב הבתים של ליגת האלופות לעונת 2009/2010.[3] עם זאת, הוא נכשל בשמירה על מקומו בסגל הראשון, בין היתר בשל פציעות,[4] וסיים את העונה עם 27 הופעות בלבד בכל המסגרות.
לאחר שערך שלוש הופעות עבור אוניריה אורזיצ'ן בתחילת עונת 2010/2011, חתם ארלאוסקיס ברובין קאזאן מליגת העל הרוסית, ששילמה עבורו 2 מיליון אירו, על חוזה לארבע שנים.[5] עוד לפני כן היה ארלאוסקיס קרוב למעבר לדינמו מוסקבה.[6] ב-20 בנובמבר2010 ערך ארלאוסקיס את הופעת הבכורה שלו במועדון בתיקו 2-2 נגד זניט סנקט פטרבורג.[7] בעונת 2011/2012 ערך ארלאוסקיס שלוש הופעות ליגה עבור המועדון, ובעונה הבאה ערך שלוש הופעות נוספות בכל המסגרות. ארלאוסקיס לא הצליח לבסס את עצמו כשוער הראשון של הקבוצה לאורך כל תקופתו ברובין קאזאן. בתום עונת 2013/2014 נודע לארלאוסקיס על ידי המועדון שחוזהו לא יחודש.[8] עם עזיבתו אמר ארלאוסקיס כי הוא מתחרט על שהצטרף למועדון וכי ההחלטה התבצעה משיקולים כספיים.[9]
ב-29 בינואר2016הושאל ארלאוסקיס לאספניול מליגת העל הספרדית לחמישה חודשים עם סעיף רכישה.[22] יומיים לאחר מכן הוא ערך את הופעת הבכורה שלו במועדון, בהפסד 6-0 לריאל מדריד במסגרת המחזור ה-22. הוא ערך שלוש הופעות ליגה במועדון, ובתום עונת 2015/2016 חזר לווטפורד.
אחיו של ארלאוסקיס, דווידאס, כדורגלן מקצועי גם הוא. חוץ מליטאית, יודע ארלאוסקיס לדבר גם רומנית[1] ואנגלית.[23] ארלאוסקיס הוא גם דייג נלהב, ואף תפס דג במשקל 21.7 ק"ג.[24]