Świetny start
Pracę w telewizji pogodził z nauką w stołecznym LO nr XXXIV i dołączył do grona znanych absolwentów (reżyser Feliks Falk, siatkarz Karol Kłos czy aktorka Joanna Jabłczyńska). Później studiował dziennikarstwo na Uniwersytecie Warszawskim, choć dyplom nie był mu do niczego potrzebny. Po "5-10-15" prowadził m.in. "Rower Błażeja" i "Listy przebojów" w telewizyjnej Jedynce, zdobywając uznanie młodej części widowni. Wzięty prezenter interesował się także aktorstwem. 15-letni Kołodyński zadebiutował rolą Czonakosza w "Chłopcach z placu broni" Teatru Telewizji. Dwa lata później zagrał główną rolę w przedstawieniu "Szara Róża" u boku jego rówieśniczki, Anny Muchy.