Воспитанник калининградской ДЮСШ «Юность». 1-й тренер — Геннадий Перевалов. В 1992 году в составе ДЮСШ стал чемпионом России среди юношей 1974—1975 годов рождения.
Начал карьеру в 1994 году в калининградском «Весте», но отыграв первый круг в 4 зоне третьей лиги команда снялась с соревнований. В 1995 году был вначале заявлен за «Балтику», но не сыграв ни одного матча в первенстве (играл только на кубок), перешёл в рижский «Амстриг», который в следующем 1996 году был переименован в «Даугаву», тренером был Юрий Попков.
Затем стал играть за «Сконто», в составе которого стал семикратным чемпионом Латвии (1996—2002). В 2003 году отыграл первый круг во владикавказском клубе «Спартак-Алания» (за который отметился хет-триком в ворота московского «Локомотива»), вернувшись затем обратно в «Сконто».
В 2007—2009 играл за карагандинский «Шахтёр». В 2009 году вернулся в Латвию.
В 1998 году присвоено гражданство Латвии (формулировка, за особые заслуги), однако чиновники долго тянули с принятием важного для футбола Латвии решением, что когда Михаил смог стать игроком сборной, он уже растерял свои супер-бомбардирские качества.
Являлся игроком сборной Латвии, проведя за сборную 32 игры и забив два гола.
До 2 августа 2011 года Михаил Михолап являлся главным тренером рижского «Олимпа», но его место занял Тамаз Пертия, а он стал его помощником.