Fleury began his coaching career in 2003 as a graduate assistant and intern at Maryland.[1] After two years in the position, Fleury became secondary coach for the Sacred Heart Pioneers in 2005 and then served from 2006 to 2008 as their defensive coordinator, secondary coach and outside linebackers coach.[5] He returned to Towson in 2009 and served four years as special teams coordinator and defensive backs coach.[6]
Buffalo Bills
In 2013, Fleury was hired by the Buffalo Bills as an offensive quality control coach.[7]
Cleveland Browns
In 2014, Fleury was hired by the Cleveland Browns as their assistant linebackers coach and then he was promoted to outside linebackers coach in 2015.[7]
Miami Dolphins
In 2016, Fleury was hired by the Miami Dolphins, spending a year as a football analyst before being their director of football research from 2017 to 2018.[8]