Patterson's nickname of "Toast" is a rather unflattering one that was given to him by Bill Parcells during his days as a Giant; the name comes from his knack for allowing wide receivers to make big plays while he was covering them. He was surprisingly waived on September 15, 1987, after a Monday Night Football performance against the Chicago Bears where he had to leave the game in two occasions with leg cramps and his coverage was badly beaten by Willie Gault (it was later claimed that the night before he was out partying).[5][6]
San Diego Chargers
After the players went on a strike on the third week of the 1987 season, those games were canceled (reducing the 16 game season to 15) and the NFL decided that the games would be played with replacement players. Patterson was signed to be a part of the San Diego Chargers replacement team. He ended up playing well as the left cornerback starter,[7] and was kept for the rest of the year, recording 8 additional starts. After three inconsistent seasons, he was left unprotected in Plan B free agency in 1990.[8]
On October 13, 1993, he was traded along with a seventh round pick (#216-Toddrick McIntosh) to the Dallas Cowboys, in exchange for a fifth round (#159-Roosevelt Patterson) and a seventh round draft choice (#217-Rob Holmberg).[11]
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.
In 2010, Elvis established a sporting events company, where he is CEO/Commissioner and head coach. His Assistant Head Coach/Co-Commissioner.