Shahinas was born in Korçë, Albania and at age of 9 he moved to Italy alongside his family. A year after he made his first steps to football as he was registered at Fabrica Carbognano, a comune (municipality) in the Province of Viterbo in the Italian region of Latium, located about 50 kilometres (31 mi) northwest of Rome, where he played for 3 years. During his time with Fabrica Carbognano he caught attention of A.S. Roma scouts and when they saw him during a tournament they invited him for a trial. During his trial Roma's scouts said that they were pleasured with his form and will offer him to sign a contract after a year. He had offers from different Italian clubs such as S.S. Lazio, ACF Fiorentina and Empoli F.C. but decided to sign with Roma in 2009.[1]
Latina
On 28 July 2014 he signed for U.S. Latina and was put into the primavera team. During the second half of the 2014–15 season of Serie B he gained entry with the first team and participated in 4 matches.[2]
Following arrival of Mark Iuliano as a head coach of FK Partizani Tirana, he brought along Shahinas and Andrea Selvaggio with parameters 0.[4] Shortly after the departure of coach Mark Iuliano, Partizani announced to have interrupted contracts by mutual consensus with Shahinas along Andrea Selvaggio, Eric Herrera and Milan Basrak.[5]
In summer 2019, Shahinas signed for US Arce after a spell at Rotonda Calcio.[6]
Shahinas has declared that he is a fan of A.S. Roma and that was the reason that he signed immediately with them in first offer, despite other offers. His inspirations are Daniele De Rossi at Roma and Lorik Cana, the Albania national team's captain for their style of warriors on the pitch.[1]