Майк Рихтер был выбран на драфте 1985 года клубом «Нью-Йорк Рейнджерс». На студенческом уровне выступал в 1985—1987 годах за «Висконсин Бэджерс» (команду Висконсинского университета в Мадисоне); затем два сезона провёл в команде ИХЛ из Денвера. За «Рейнджерс» он дебютировал в плей-офф 1989 года. В 1994 году Майк Рихтер выиграл вместе с «Рейнджерс» Кубок Стэнли. На драфте расширения 1998 года «Нэшвилл Предаторз» выбрали Рихтера под общим третьим номером. Рихтер не смог договориться с «Нэшвиллом» о новом контракте и в качестве свободного агента летом 1998 года подписал четырёхлетний контракт с «Рейнджерс» на сумму 21,8 млн долларов. 30 июня 2002 года «Рейнджерс» обменяли Рихтера в «Эдмонтон Ойлерз» на выбор в четвёртом раунде драфта 2003 года («рейнджеры» выбрали защитника Кори Поттера). «Эдмонтон» не стал подписывать контракт с Майком Рихтером, и 5 июля 2002 года в качестве свободного агента Рихтер вернулся в «Нью-Йорк Рейнджерс» и подписал с клубом двухлетний контракт.