Tai jau šeštasis Vilniaus ekipos naujokas – šį sezoną pirmą kartą „Lietuvos ryto“ marškinėlius vilkės amerikiečiai Tyrence'as Rice'as, Lawrence'as Robertsas, makedonas Predragas Samardžiskis, lietuvis Renaldas Seibutis, o komandai vadovaus strategas serbas Aleksandras Džikičius.
M.Katelynas – Alytaus sporto mokyklos auklėtinis. 2001 metais lietuvis priėmė „Eastern Utah“ kolegijos komandos pasiūlymą ir žaidė žemiausiame NCAA divizione.
2005 m. kovo mėn. M.Katelynas buvo pakviestas į „Visų žvaigždžių“ NCAA dėjimo į krepšį varžybas ir tapo nugalėtoju.
2005 m. krepšininkas nusprendė dalyvauti NBA klubo „Phoenix Suns“ vasaros stovykloje.
Nors „Suns“ ekipa žaidėjui nieko nepasiūlė, tačiau krepšininku susidomėjo Kantu „Vertical Vision“ (Italija) ekipa ir M.Katelynas su ja pasirašė metų sutartį. Bet treniruotėje lietuvis patyrė rankos traumą ir klubas žaidėją atleido.
2006 m. krepšininkas sudarė sutartį su Italijos antrosios lygos klubu „Casale“. 2007 m. liepos mėn. M.Katelynas rungtyniavo NBA vasaros lygos „Golden State Warriors“ klube.
Tais pačiais metais M.Katelynas sudarė vienerių metų sutartį su Milano „Armani Jeans“ (Italija) klubu. 2008 m. liepos mėn. jis pratęsė sutartį dar dvejiems metams.
2009 m. rugpjūčio 24 d. krepšininkas buvo paskolintas vienam sezonui Alikantės „Lucentum“ (Ispanija) komandai.
2010 m. rugpjūčio 10 d. M.Katelynas pasirašė metų kontraktą su galimybe jį pratęsti dar vienam sezonui su Sevilijos „Cajasol“ (Ispanija) klubu, tačiau šių metų liepos 4 d. ispanai nusprendė nepratęsti sutarties.
„Cajasol“ ekipos sudėtyje per praėjusį sezoną M.Katelynas Ispanijos čempionate sužaidė 34 mačus, vidutiniškai pelnė po 5,8 taško, atkovojo po 2,9 kamuolio, atliko 0,8 rezultatyvaus perdavimo, perėmė 1,3 kamuolio. Krepšininkas varžovų krepšį atakavo 49,2 proc. taiklumu.
Praėjusio sezono Europos taurės varžybose M.Katelynas sužaidė 16 mačų, vidutiniškai pelnė 8,9 taško, po krepšiais atkovojo 3,6 kamuolio.
