Hajrullahu was born in Kosovo and fled to Canada when he was eight years old on a refugee flight to escape war. He started playing football in grade 10 at Governor Simcoe Secondary School in St. Catharines, Ontario.
He became the first player to score points in the first regular-season CFL game at BMO Field on June 23, 2016. Oddly enough, he scored the first CFL points for both a visiting team and the Argonauts. He conceded a safety to the Hamilton Tiger-Cats, then later kicked a field goal for the Argos. Hamilton won the game, 40-23.
During the 2017 season, Hajrullahu kicked the game winning field goal to secure a win in the 105th Grey Cup for Toronto.
On February 13, 2018, Hajrullahu signed with the Hamilton Tiger-Cats worth roughly 145,000 CND. During the season, Hajrullahu converted 85% of his field goals, while the Ti-Cats advanced in the playoffs to the East final before being eliminated. Despite receiving NFL interest, including a workout with the Seattle Seahawks, Hajrullahu took his time in choosing a team for 2019; he eventually signed a 2 year contract to return to Hamilton after 6 weeks of free agency.