À l'origine, le nom Mr. Mister vient d’une blague que se font les membres du groupe à propos d’un album de Weather Report, intitulé Mr. Gone (« M. Parti ») ; les musiciens commencent à se surnommer « M. Ceci » ou « M. Cela », et s'accordent finalement pour donner à leur groupe le nom de Mr. Mister (« M. Monsieur »).
Les succès de Mr. Mister peuvent être considérés comme représentatifs du son mélodique pop rock des années 1980.
En 1989, Steve Farris quitte le groupe à la suite de dissensions avec les autres membres, et le quatrième album nommé Pull est enregistré sans lui. De plus, avec l'absence d'appui des principaux responsables de leur maison de disque, ce 33 Tours ne pourra pas se permettre une sortie dans les bacs en 1989, comme cela était prévu. L'album ne sortira finalement que 21 ans plus tard en 2010, à l'issue de la reformation du groupe dans sa formation initiale avec le retour de Steve Farris, après qu'une réunion a lieu en studio pour finaliser le quatrième opus du groupe américain.