Kheirallah played his junior football for Mascot Jets before being signed by the South Sydney Rabbitohs. He played for the Rabbitohs' S. G. Ball Cup team in 2008[6] and was a part of the Rabbitohs' NYC squad in 2009 but didn't play a game.
Sydney Roosters
In 2010, Kheirallah joined the Sydney Roosters. He played for the Roosters' NYC team in 2010[7] before moving on to the Roosters' NSW Cup, Newtown Jets in 2011.
In April 2014, Kheirallah played in Toulouse Olympique's Lord Derby Cup Final win over AS Carcassonne, scoring 3 tries, kicking 6 goals and winning the Man of the Match award in the game.[11]
In June 2014, Kheirallah joined the Wyong Roos in the NSW Cup.[4] He again returned to France following his spell with Wyong, playing for Toulouse in their inaugural League 1 season in 2016 where he finished as the competition's top points scorer and was nominated for the league's player of the year.
After qualifying on residency, Kheirallah was included in France's squad for the 2017 World Cup.[12]
On 10 October 2021, he played for Toulouse in their victory over Featherstone in the Million Pound Game which saw the club promoted to the Super League for the first time in their history.[13]
On 16 March 2022 his contract with Toulouse was terminated for gross misconduct.[14]
Featherstone Rovers
On 27 March 2022 Featherstone announced that they had signed Kheirallah.[15]
On 28 May 2022, he played for Featherstone in their 2022 RFL 1895 Cup final loss against Leigh.[16]
On 11 Oct 2023 he announced his retirement from the professional game[17]