After his successful career as an NFL defensive back, he soon found success in coaching. In 2005 Patterson coached a middle school football team, the Lakewood Cougars, to a winning 5-2 season. In 2009, he was the head coach for Northeast H.S. (KCMO) Placing 1st in the division (5A)-Interscholastic League, Awarded Coach of the year by the Kansas City Chiefs Alumni (Kimble Anders) along with his Assistant Coaching staff. Head Coach-Elvis Patterson / Assist. Head Coach-Gregory Martin Jr. (Greg Martin). Elvis Patterson defense coordinator, Gregory Martin, Jr. offensive coordinator came together and these coaches gave Northeast their first All-American/ All-State player (Kawann Parrish) along with two candidates for All-American, and their first winning season in twenty years. Regular season (3-4), Districts (0-3) due to technicalities.
