Свого часу вважався одним з найбільших талантів албанського футболу останніх років, Шаля розпочав свою кар'єру в «Толнесі»[1]. Пізніше перейшов до «Нутоддену»[1]. 16 вересня 2009 року дебютував у Першому дивізіоні в футболці свого клубу: сталося це під час домашнього матчу з «Лов-Хамом», який завершився домашньою поразкою «Нутоддена» з рахунком 2:3. Шаля в тому матчі замінив Тронда Вігго Торесена[2]. По завершенні сезону команда вилетіла до Другого дивізіону, проте Херолінд продовжував виступати в складі клубу ще півтора року.
«Одд»
9 липня 2011 року «Одд» оголосив на своєму офіційному сайті про підписання Шалі. Також повідомлялося, що гравець буде виступати під 18-им номером[3]. Свої виступи в команді він почав досить вдало, дебютувавши в матчі Тіппеліги проти «Вікінга». У тому поєдинку Херолінд вийшов на поле замінивши Сімена Бренне, а його новий клуб переміг з рахунком 4:2[4]. 24 серпня 2012 року Шаля забив свій перший м'яч у вищому дивізіоні норвезького чемпіонату, який приніс мінімальну перемогу (1:0) його команді над «Бранном». Після того як «Одд» став бронзовим призером норвезького чемпіонату та отримав можливість стартувати у Лізі Європи УЄФА в сезоні 2014/15 років Херолінду було запропоновано новий контракт, але він відмовився. Він оголосив, що залишить команду по завершенні сезону 2014 року[5], 31 грудня 2014 року.
«Спарта» (Прага)
У січні 2015 року Херолінд Шаля перебував у статусі вільного агента й мав пропозиції від «Спарти» (Прага), «Стандарду» (Льєж), «Легії» (Варшава), «Русенборга», а також італійських «Дженоа» та «Емполі». Але він обрав саме празьку «Спарту» й 11 січня 2015 року було офіційно оголошено, що Херолінд Шаля підписав контакт з клубом терміном на 3,5 роки; у новому клубі Херолінд мав замінити Йозефа Гушбауера, який відправився в оренду до італійського «Кальярі». Він вирішив виступати у футболці під 10-им номером[6][7]. У складі чеського клубу дебютував 23 лютого у домашньому матчі 17-го туру проти «Пршибраму», який завершився перемогою празького клубу з рахунком 4:1, а Херолінд відіграв у тому матчі 54 хвилини[8][9]. До завершення сезону у складі «Спарти» Херолінд у чемпіонаті та кубку зіграв 4 поєдинки.
«Слован» (Ліберець)
24 липня 2015 року стало відомо, що Шаля продовжить свої виступи на правах оренди в іншому чеському клубі, «Слован» (Ліберець)[10]. 30 липня 2015 року забив у першому домашньому матчі третього кваліфікаційного раунду Ліги Європи проти ізраїльського «Хапоеля» (Кір'ят-Шмона) (перемога чехів з рахунком 2:1) на 84-ій хвилині матчу, встановивши рахунок 2:0 на користь чехів. Чехам вдалося перемогти й у матчі-відповіді та пробитися до четвертого кваліфікаційного раунду турніру, раунду плей-оф, в якому вони зустрілися з хорватським «Хайдуком». Північні чехи перемогли в обох матчах з однаковим рахунком 1:0, і, таким чином, вийшли до групового раунду Ліги Європи. «Слован» потрапив до групи F, разом з «Брагою» (Португалія), «Олімпіком» (Франція) та «Гронінгеном» (Нідерланди). Але в груповому раунді команда посіла 3-тє місце та не змогла вийти до весняної частини турніру. Херолінд на груповому етапі відіграв усі шість матчів.
У чемпіонаті за новий клуб Шаля дебютував 2 серпня 2015 року в домашньому матчі проти празької «Славії», який завершився з нічийним рахунком 2:2. Шаля відіграв весь матч.[11][12]. А свій перший м'яч у чеському чемпіонаті він забив 20 вересня у матчі проти «Пршибраму», в якому «Слован» переміг з рахунком 3:0, а Шаля на 68-ій хвилині встановив остаточний рахунок в матчі[13][14]. Наступний свій м'яч Херолінд забив уже наступного тижня, відкривши рахунок у матчі проти «Вікторії» (Пльзень) на 55-ій хвилині, але його клуб поступився з рахунком 1:2[15]. Надалі свою гольову засуху гравець перервав лише навесні 2016 року, в матчі 19-го туру проти «Тепліце», в якому його команда перемогла з рахунком 3:0[16]. Четвертим голом Херолінд відзначився 12 березня 2016 року на 41-ій хвилині матчу 21-го туру чемпіонату проти «Пршибраму», який став переможним для «Словану»[17]. 16 квітня 2016 року Шаля приніс перемогу своєму клубу над «Височиною», забивши на 34-ій та 44-ій хвилині[18]. Загалом за сезон у національному чемпіонаті він зіграв 24 матчі та забив 6 м'ячів, чим допоміг своєму клубу стати бронзовим призером чеського чемпіонату. По завершенні орендної угоди Шаля повернувся до «Спарти».
«Касимпаша»
17 серпня 2016 року Херолінд на правах оренди перейшов до клубу турецької Суперліги«Касимпаша»,[19] де він почав виступати зі своїм колишнім партнером по «Словану» Давидом Павелкою.[20][21] У футболці «Касимпаші» дебютував 20 серпня 2016 року у першому колі турецької Суперліги проти «Трабзонспору» (його клуб поступився з рахунком 0:2), вийшовши на останні 35 хвилин матчу[22]. У наступному турі чемпіонату проти «Аданаспору» забив свій дебютний м'яч в Туреччині, відкривши рахунок в матчі на 19-ій хвилині. Той матч завершився з нічийним рахунком 1:1[23].
Кар'єра в збірних
Норвегія
В 2009 році він зіграв два матчі збірній Норвегії U-17, а в 2011 році — один за збірну Норвегії U-20[1][24].
Пізніше головний тренер збірної АлбаніїДжанні Де Б'язі викликав його до табору збірної, а вже 14 листопада 2014 року дебютував у матчі проти Франції у Ренні, вийшовши на заміну замість Ерміра Леньяні на 76-ій хвилині поєдинку.
5 вересня 2016 року ФІФА задовольнило прохання Шалі[28][27].У матчі проти Фінляндії Херолінд просидів увесь поєдинок на лавці для запасних[29]. Але 6 жовтня 2016 року він дебютував за косоварів, замінивши Арбера Зенелі у програному з рахунком 0:6 матчі проти Хорватії[30].
