Koleśnik gimė Balstogėje, studijavo gimtojo miesto Teatro akademijos Lėlių meno fakultete, vėliau - Krokuvos AST Nacionalinėje teatro meno akademijoje, kurią baigė 2015 m. Scenoje ji debiutavo dar būdama studentė, 2012 m. Varšuvos teatre "Ateneum". 2014 m. debiutavo kine, suvaidino trijuose filmuose. 2015 m. ji baigė akademiją ir už vaidmenį Varšuvos žydų teatro dramoje "Dybbuk" pelnė Andrzejaus Nardellio apdovanojimą, kurį skiria Lenkijos scenos menininkų sąjunga (ZASP), kaip geriausia naujoji scenos aktorė.
Koleśnik prasiveržė 2020 m., suvaidinusi pagrindinį vaidmenį Magnuso von Horno filme "Prakaitas"; už šį vaidmenį ji pelnė įvairių apdovanojimų, įskaitant Gdynės kino festivalio geriausios aktorės apdovanojimą ir 2011 m. Zbigniewo Cybulskio apdovanojimą, o 2022 m. Lenkijos kino apdovanojimuose buvo nominuota kaip geriausia aktorė.
.