Долгая футбольная карьера этого полузащитника насчитывает 11 различных команд, 8 из которых являются немецкими. Именно германский футбол сделал из албанца узнаваемого игрока и звезду своей национальной сборной.

   Свою футбольную карьеру Эрвин начал в клубе «Фламуртари» из своего родного города Влёра, который находится на западе Албании, на берегу Адриатического моря. Три сезона в албанском чемпионате за клуб из Влёры, прерывались краткосрочной арендой в столичную команду «Тирана», где особых лавров он не сыскал. В 1995 году футболист получил приглашение из Германии. Каким образом скауты клуба «Унион Берлин» смогли разглядеть этого игрока остается загадкой, но молодой Эрвин не побоялся перебраться в клуб, выступающий в Северо-Восточной Региональной Лиги.
   Таким образом, Скела появился в Германии и дебютировал в Региональной Лиге в возрасте 19-ти лет. Три сезона в берлинском клубе, сделали полузащитника игроком основного состава. В сезоне 1995-1996 «Унион» финишировал на 2-ом месте, уступив первенство клубу «Теннис Боруссия» из Берлина. В сезоне 1998-1999 албанец дебютировал за другой клуб из Северо-Восточной Региональной Лиги. Этим клубом стал «Эрцгебирге Ауэ», который по итогам сезона финишировал лишь на 7-ом месте. В конце сезона Скела подписал контракт с клубом «Хемнитц» - триумфатором прошедшего года, получившим право выступать во 2.Бундеслиге 
   Повышение в классе положительно сказалось на результативности албанца, за полтора сезона за «Хемнитц» он забил 11 голов. Сезон 1999-2000 его команда закончила на 11-ом месте, решив основную задачу сохранения места во 2.Бундеслиги. Но уже в следующем сезоне клуб из Саксонии превратился в главного аутсайдера турнира. По итогам первого круга «Хемнитц» безнадежно стоял на вылет. Перед началом второго круга Эрвин перебрался в команду «Вальдхоф» из Манхейма. В конце сезона его новая команда остановилась в шаге от попадания в Бундеслигу. «Вальдхоф» занял 4-ое место, недобрав до заветного 3-го лишь одного очка. 
   В межсезонье Скела вновь решился на перемену клуба. На этот раз албанец подписал контракт с франкфуртским «Айнтрахтом», ставившим себе задачу выхода в первую немецкую лигу. Миссия была выполнена со второго раза и в сезоне 2002-2003 «орлы» заняли долгожданное 3-е место.
   Начало своей карьеры в Бундеслиге Скела отметил голом в Мюнхене в ворота «Баварии». Его фантастический удар со штрафного стал лишь голом престижа, так как «Айнтрахт» в итоге проиграл со счетом 1-3. Но уже во втором круге полузащитник вновь огорчил Оливера Кана, забив ему вновь, и на этот раз гол принес его клубу важную ничью 1-1. К концу сезона в багаже Скелы накопилась 8 мячей, но даже подвиги албанца не спасли «Айнтрахт» от вылета. Однако, футболист вновь нашел возможность остаться в Бундеслиге, заключив сделку с «Арминией».
   В сезоне 2004-2005 команда из Билефельда смогла решить свою главную задачу, заняв 13-ое место. Но стать своим в Северной Вестфалии у футболиста не получилось, и по окончании сезона Эрвин переехал в Кайзерслаутерн. Вновь борьба за выживание, по итогам которой «красные черти» опускаются во 2.Бундеслигу, а сам Скела отправляется искать счастья в Италию. Перемена страны не принесла албанцу радости и уже в этом же сезоне футболист возвращается в Германию, сыграв за «Асколи» лишь 7 матчей.

   Следующим немецким клубом в карьеры Скелы стал, не хватающий звезд с неба «Энерги» из Коттбуса, где футболист завершил неудачный для себя сезон 2006-2007, появившись на поле в 7-ми играх. Перед началом сезона 2007-2008 только ленивый не отправлял клуб из Коттбуса во 2.Бундеслигу. Но критики не учли наличие в команде Эрвина Скелы, который успел накопить богатейший опыт именно в матчах за выживание. Победные голы в ворота «Герты», «Дуйсбурга» и «Ганзы» помогли «Энерги» занять 14-ое место. В Коттбусе Албанец стал настоящим лидером и капитаном, а также по итогам года лучшим бомбардиром клуба с «феерическим» показателем в 7 мячей.
   C 2000 года Скела стал основным игроком сборной Албании, за эти годы его команда собрала скальпы таких сборных, как Россия и Греция, а также попортила нервы португальцам, шведам, украинцам и другим более именитым соперникам. Эрвин никогда не отличался выдающимися физическими данными, его сильными сторонами были умная игра и отличное понимание футбола. Благодаря этому футболист остается полезным для команды и в свои 32 года.
   В этом сезоне коттбусцы вновь является основным претендентом на вылет, и после первого круга занимает лишь 16-ое место. Первую половину чемпионата Эрвин провел не так ярко, как прошлый сезон, но болельщики верят, что албанец еще не сказал своего последнего слова и сможет помочь «Энерги» сохранить место в Бундеслиге.