Fleeting's father is ex-professional player and current Scottish Football Association Director of Football Development Jim Fleeting.
In June 2009, Fleeting was inducted into the University of Edinburgh's Sports Hall of Fame alongside Graeme Randall, Gregor Townsend and Chris Hoy [REF].