Политическую карьеру Михаил Бродский начал еще в 1993 г., когда вошел в партию «Народное движение Украины». Но пробыл там недолго.

В 1994 г.  Михаил Бродский перешел сначала в «Громаду», а потом оказался чудесным образом в социал-демократической партии Украины. В этом же году стал депутатом Печерского районного совета столицы. В 1998 г. баллотировался в Верховную Раду. Прошел по своему кругу. Два года был членом Комитета по делам законодательного обеспечения правоохранительной деятельности и борьбы с организованной преступностью и коррупцией. Затем Михаила Бродского перевели в Комитет по вопросам промполитики и предпринимательства. Здесь он занимал должность главы.

В 1999 г. Михаил Бродский вступил в партию «Яблоко», где сразу же стал замглавы и до конца созыва был сопредседателем одноименной фракции. В 2002 г. Михаил Бродский стал главой партии «Яблоко». Но на парламентских выборах «Яблоко» не набрало проходного минимума и не прошло в ВРУ.

В 2010 г. Михаила Бродского назначили главой гос. комитета по делами регуляторной политика и предпринимательства. В конце этого же года он попал под сокращение и уже в 2011 г. Михаила Бродского уволили с его поста. Но Кабинет Министров решил, что не может потерять столь ценного сотрудника, поэтому его сделали правительственным уполномоченным по вопросам дерегуляции хоздеятельсности.

В 2004 г. Михаил Бродский становится кандидатом в президенты. Но выборы проигрывает так как получает слишком мало голосов избирателей – 0,05%. После неудавшихся выборов политик решает присоединиться к политической силе Юлии Тимошенко. И в 2006 г. на выборах в местные органы управления проходит в Киевский совет. В период нахождения Михаила Бродского в совете столицы у него были весьма серьезные разногласия с мэром города Киева, которым на тот момент являлся Леонид Черновецкий.

В декабре 2006 г. Михаил Бродский оставил БЮТ и совет города, обосновав это тем, что его личное мнение не сходится с большинством. Особенно в его родной фракции. Через год политик окончательно разорвал любые контакты и отношения с Леди Ю. Но просто так уйти Михаил Бродский не мог. После себя оставил память о небольшом скандале, в результате которого обвинил главу БЮТ в том, что она продает места в избирательных списках. А также заявил, что бывшая глава его фракции пыталась подкупить КС.

Так как Михаил Бродский больше не являлся членом партии БЮТ, он решил создать свою собственную Партию вольных демократов. В 2007 г. эта партия пыталась пройти в Верховную Раду на парламентских выборах. Но ей это не удалось.

В 2009 г. Михаил Бродский принял решение вновь баллотироваться на пост президента страны. Еще одна неудачная попытка Михаила Бродского попасть на политический Олимп пришлась на 2011 год.