A native of Ajaccio, Khazri started his career with local side Jeunesse Sportive Ajaccio before moving to SC Bastia. He received his first call up to the senior squad for their match against Amiens SC on 20 February 2009. He made his debut in that match coming on as a substitute in the 85th minute for Ludovic Genest. Bastia scored the winning goal a minute later to win the match 1–0. He scored his first career goal on 13 March 2009, in a 1–0 victory over Montpellier. Wahbi quickly adapted to league play scoring again, a couple of weeks later, in a 3–1 win over Vannes. He scored again, this time on the final match day of the season against Troyes, scoring the first goal in a 2–1 victory. The loss meant Troyes would be relegated to the Championnat National.