เฟล็ทเชอร์ เคยอยู่กับ แมนฯ ยูไนเต็ด มาตั้งแต่ยังเป็นนักเตะเยาวชนในปี 1995 กระทั่งได้ก้าวขึ้นสู่ทีมชุดใหญ่ในปี 2003 ก่อนลงเล่นจนถึงปี 2015 ทำสถิติลงสนามทั้งหมด 342 นัด ยิงได้ 24 ประตู

อดีตกองกลางทีมชาติสกอตแลนด์ จะทำงานร่วมกับ ไมค์ ฟีแลน,ไมเคิ่ล คาร์ริค และ คีแรน แมคเคนน่า ตั้งแต่เดือนมกราคมนี้ เป็นต้นไป โดยก่อนหน้านี้ ได้ทำหน้าที่โค้ชทีมยู-16 ตั้งแต่เมื่อเดือนตุลาคมที่ผ่านมา ก่อนได้ขึ้นชุดใหญ่เต็มตัว 

"ผมดีใจที่ได้กลับมาสโมสรในฐานะโค้ชทีมชุดใหญ่ ผมรอคอยที่จะก้าวไปอีกขั้นในอาชีพโค้ชและได้ทำงานร่วมกับ โอเล่ และทีมงานของเขา" เฟล็ทเชอร์ เปิดใจ