Coach Patterson is the gym coach at Pearl Bailey High School and father of school bully Donnie Patterson that gave Steve a black eye prior to "It's Good to Be the Queen". When pizza man Mitch has Steve confront Donnie, he finds out Donnie is reacting to the torment his own father, Coach Patterson, inflicts on him. Donnie tearfully admits this but promises to beat Steve up in school for seeing him cry, and Steve says he will let him.
Donnie and coach Patterson search for Steve who is ducking gym class in "The American Dad After School Special".
Coach Patterson is voiced by Matt McKenna.