Schahin was born in Donetsk to a Palestinian father and Russian mother, but grew up in Baalbek in Lebanon until 1996 when his family moved to Teltow-Fläming in Germany.

[2][3] Schahin played as a youth for FSV Luckenwalde and Energie Cottbus before joining Hamburger SV in 2006.

He broke through into HSV's reserve team in the 2007–08 season, making seven substitute appearances in the Regionalliga Nord.

[4] Schahin made a huge impact at Dynamo, scoring ten goals in fourteen games to help the club finish third in the 3.

He finished the season as the club's top scorer with eight league goals, but could not prevent Fortuna from being relegated to the 2.