[2] From 2010 to 2013, Leone played college football for the Houston Cougars as a punter and kicker and started for all four years.

[7][8] Leone competed with Sam Koch for the punter position in training camp,[9] and played in three preseason games.

[11] Leone was signed by the BC Lions of the Canadian Football League (CFL) on October 20, 2014, to their practice roster, but left the team a month later.

[12][13] On January 27, 2015, the Pittsburgh Steelers signed Leone to challenge Brad Wing for the starting punter position, but he was released in May.

He made his CFL debut against the Ottawa Redblacks on July 4, 2015, where he scored two field goals from 11 and 13 yards as well as an extra point.

[18] He began his season with 13 consecutive made field goals before missing a 46-yard kick on August 6 in a game against the Edmonton Eskimos.

[25] After the CFL canceled the 2020 season due to the COVID-19 pandemic, Leone opted out of his contract with the Redblacks on August 25, 2020.