Do you remember Glass Joe? That nervous guy you faced first in Punch Out with a 1-99 record (!). He could even be bested with a single punch (see for yourself). Turns out Mike Tyson wasn't much of a gamer back in the day and he admitted to never getting past Glass Joe in an "interview" with TMZ.
He also went on to say he started gaming properly later on (2006-2007) and that he enjoys Call of Duty, (or Tour of Duty as he calls it).