Sur piste, elle domine les championnats nationaux chez les juniors. En 2016, elle remporte 6 des 8 titres en jeu et en 2017 elle gagne 8 titres sur 10. En octobre, elle termine 14e du championnat du monde sur route juniors à Doha. À Montichiari, en Italie, elle devient championne du monde de course aux points juniors en 2017. Après ses années juniors, elle remporte plusieurs médailles aux Jeux panaméricains, aux championnats panaméricains et aux championnats canadiens. Parallèlement, en 2017, elle participe pour la première fois à des courses sur route en Europe pour l'équipe Lares-Waowdeals. En 2020, elle a par la suite signalé, comme d'autres coureuses de l'équipe, une agression sexuelle de son directeur sportif Marc Bracke[2]. L'Union cycliste internationale, a par la suite banni le directeur sportif après une enquête[3]. Celui-ci s'est suicidé en octobre 2022[4].
Depuis 2022, Coles-Lyster se concentre davantage sur le cyclisme sur route. Cette année-là, elle devient championne du Canada sur route. Son chemin vers le cyclisme sur route professionnel a été semé d'embûches : elle signe initialement avec l'équipe B&B Hotels-KTM pour 2023, mais l'équipe ferme ses portes fin 2022 pour des raisons financières. Elle rejoint alors l' équipe cycliste Zaaf et participe pour la première fois au World Tour lors du Women's Tour Down Under 2023. Zaaf se retrouve en difficulté financière au printemps et Coles-Lyster quitte l'équipe au cours de la saison 2023 pour rejoindre Israel Premier Tech Roland. La même année, elle participe pour la première fois à la course élite des mondiaux sur route. En 2024, elle obtient plusieurs tops 10, mais sans décrocher de victoire. Aux Jeux olympiques d'été de 2024 à Paris, elle se classe huitième de la poursuite par équipes et neuvième de l'omnium, mais est éliminée de la course à l'américaine avec Ariane Bonhomme.
Pour la saison 2025, Coles-Lyster rejoint l'équipe Human Powered Health.