Мика Келлнер родился с церебральным параличом. Он посещал школу Pingry School, которую окончил в 1997 г., затем окончил Нью-Йоркский университет в 2001 г. со степенью бакалавра изящных искусств в области кино, телевидения и радио. Он работал помощником сенатора Чака Шумера, конгрессмена Кэролайн Мэлони и городского контролера Уильяма Томпсона. Келлнер был избран в Ассамблею штата Нью-Йорк в 2007 г. от 76-го округа, который включает Верхний Ист-Сайд Манхэттена и остров Рузвельта, и работал там до 2014 года. Основная политийеская повестка Келлнера - защита прав инвалидов. В 2013-14 гг. Келлнер был председателем комитета Ассамблеи по библиотекам и образовательным технологиям. Он принадлежит к "прогрессивному" крылу Демократической партии и является открытым бисексуалом. Во время своего пребывания в Ассамблее Келлнер дважды получал предупреждения от Шелдона Силвера, тогдашнего спикера Ассамблеи, по обвинению в сексуальных домогательствах.

Имя Майка - английская форма библейского имени Михей. Фамилия Келлнер - от немецкого Kellner - "официант".