טולה החלה להופיע על הבמה בגיל שש.[3] בגיל 11 זכתה בתחרות Young Voices of Albania. מאוחר יותר הפכה לאדם היחיד שזכה פעמיים בתוכנית Young Voices of Shkodra.[4] היא נמנתה בין עשרת המועמדים הסופיים של Gjeniu i Vogël, והגיעה למקום הראשון בעונתה הרביעית של Ethet, הגרסה האלבנית של אמריקן איידול.[1][5]
בשנת 2008 נחשף על ידי תאגיד השידור האלבני, Radio Televizioni Shqiptar (RTSH), כי טולה תשתתף במהדורה ה-47 של פסטיבלי אי קנגס, הקדם הלאומי של אלבניה לתחרות הזמר של האירוויזיון. שירה היה "Më merr në ëndërr", והוא זכה במקום הראשון עם 126 נקודות.[5] היא דורגה בתחרות האירוויזיון במקום ה-17 עם 48 נקודות.[6][7]
בשלהי 2009 שבה לפסטיבלי אי קנגס עם השיר "Ndonjëherë". הפעם היא הגיעה למקום ה-15 עם 58 נקודות.[8] למען השתתפותה בתחרות הפסיקה את לימודיה לשירה קלאסית באוניברסיטה לאמנויות בטירנה.[9]
ב-15 בנובמבר2010 נחשף כי היא עתידה להשתתף בפעם השלישית באירוע הקדם עם השחר "Pranë". היא התחרתה בחצי הגמר השני, שנערך ב-24 בדצמבר, וכשלה בניסיון להעפיל לגמר.[10][11] את השתתפותה הרביעית רשמה ב-2012 עם "S'jemi më atje", שסיים במקום הרביעי.[12][13]
היא הייתה אמורה להשתתף גם בעונה של 2024 עם "Vallëzoj me dritien", אך הודיעה על פרישה כמה ימים לפני האירוע.[14] עם זאת, היא פרשה מאוחר יותר מהתחרות. [15]
