Urodzona w Białymstoku, Koleśnik studiowała na Wydziale Sztuki Lalkarskiej Akademii Teatralnej w rodzinnym mieście, a następnie w Państwowej Wyższej Szkole Teatralnej AST w Krakowie, którą ukończyła w 2015 roku. Na scenie zadebiutowała jeszcze podczas studiów, w 2012 roku w Teatrze Ateneum w Warszawie. W 2014 roku zadebiutowała jako aktorka filmowa, występując w trzech filmach. W 2015 roku ukończyła Akademię Teatralną i zdobyła Nagrodę im. Andrzeja Nardellego dla najlepszej początkującej aktorki teatralnej przyznawaną przez Związek Artystów Scen Polskich (ZASP) za rolę w dramacie Dybuk w Teatrze Żydowskim w Warszawie.
Koleśnik zadebiutowała w 2020 roku, grając główną rolę w filmie "Pot" Magnusa von Horna; za swoją kreację zdobyła wiele nagród, w tym nagrodę dla najlepszej aktorki na Festiwalu Filmowym w Gdyni oraz Nagrodę im. Zbigniewa Cybulskiego w 2011 roku, a w 2022 roku była nominowana do Polskich Nagród Filmowych w kategorii najlepsza aktorka.