Michał Kolenda gra w zespole z Sopotu od 2012 roku, a w 2015 roku zadebiutował na poziomie Energa Basket Ligi. W minionym sezonie zdobywał średnio 8,8 punktu, 3,6 zbiórki i 1,4 asysty na mecz. Z klubem sięgnął po Puchar Polski. Ostatnio jest też regularnie powoływany do reprezentacji Polski.
- O dołączeniu do Legii zadecydowało kilka czynników. Przede wszystkim ja, jako sportowiec chcący dalej rozwijać swoje umiejętności indywidualne, muszę mieć możliwość gry na wysokim poziomie w Polskiej Lidze Koszykówki, a Legia w ostatnich latach regularnie melduje się na wysokich etapach rozgrywek w Polsce. Ważnym czynnikiem była możliwość gry w europejskich pucharach, to także był argument ku temu, by zdecydować się na grę w Legii. Kontaktowałem się z trenerem Wojciechem Kamińskim w sprawie budowy i wizji zespołu na kolejny sezon, funkcjonowania klubu. Cała komunikacja na linii zawodnik-klub przebiegała bardzo sprawnie więc nie pozostało mi nic innego, jak zdecydować się podpisać umowę z Legią i liczyć na to, że zarówno zespołowo jak i indywidualnie, wszyscy zrobimy progres - powiedział Michał Kolenda na oficjalnej stronie drużyny.