Brown rushed for over 1,000 yards twice in his career. He did it with the Oilers during the 1993 season with 1,002 yards and with the New York Giants during the 1998 season with 1,063 yards.
After retiring from professional football following the 1999 season, Gary returned to Williamsport and was hired as an assistant coach at his alma mater, Williamsport High School, and at Lycoming College from 2003 to 2005. From 2006 to 2007, he served as offensive coordinator at Susquehanna University. In February 2008, he was named running backs coach at Rutgers University. Brown accepted a position with the Cleveland Browns in February 2009, as the running backs coach on Eric Mangini's staff. In February 2013, Brown was hired with the Dallas Cowboys as their running backs coach.