Gagne was drafted in the second round, 36th overall, by the Ottawa Senators in the 2015 NHL Entry Draft. One year later, he made his professional debut for the Senators' ECHL affiliate, the Wichita Thunder.