Après avoir terminé sa scolarité, il joue dans le championnat amateur de la fédération de North Harbour avec le club du Massey RFC'[6]. Il fait partie de l'équipe qui remporte ce championnat en 2016[7]. Il fait partie des joueurs les plus en vue de son équipe lors de la saison[6]. Il représente parallèlement l'équipe des moins de 20 ans des Blues[8].
Plus tard en 2016, alors qu'il n'avait pas été retenu dans l'effectif initial, ses performances en club lui permettent d'être recruté par la province de North Harbour pour disputer le National Provincial Championship (NPC)[9],[10]. Il joue son premier match professionnel le face aux Counties Manukau, en tant que remplaçant[10],[11]. Il joue ses deux premiers matchs dans la peau d'un remplaçant, avant de connaître par la suite ses premières titularisations au poste d'ailier[1].
Au début de l'année 2017, il joue avec l'équipe de rugby à sept de North Harbour dans plusieurs tournois nationaux[12]. Auteur de performances remarquées, il est alors contacté par Gordon Tietjens, alors entraîneur de l'équipe des Samoa de rugby à sept, qui souhaite le voir rejoindre sa sélection[4]. Il décline toutefois cette invitation[4].
Auteur de quatre matchs lors de sa première saison de NPC, il termine sa deuxième saison avec le même bilan[1]. En 2018, il joue huit rencontres, mais dont seulement deux comme titulaire[1]. Il ne s'impose réellement comme un titulaire avec North Harbour qu'en 2019, jouant alors neuf matchs, tous comme titulaire, et inscrivant six essais[1],[13].
En 2019 également, il fait partie du groupe élargi de la franchise des Hurricanes, avec qui il s'entraîne au début de la saison de Super Rugby[14]. Il s'agit cependant d'une période difficile pour Telea, puisqu'il perd alors son frère aîné Jerico, tué dans une agression nocturne[14]. Plus tard la même saison, il joue avec l'équipe Development (espoir) des Blues, disputant notamment un match amical contre le club japonais des Honda Heat[15].
Emergence au plus haut niveau avec les Blues (depuis 2020)
Grâce à ses performances en NPC, Mark Telea obtient un contrat avec la franchise des Blues pour disputer la saison 2020 de Super Rugby[16].
Il joue son premier match de Super Rugby le contre les Chiefs[17]. Lors de son deuxième match, il inscrit un triplé remarqué à l'occasion de la victoire de son équipe face aux Waratahs[18]. S'étant imposé comme un titulaire indiscutable avec sa nouvelle équipe, il dispute sept matchs avant que la saison ne soit arrêtée à cause de la pandémie de Covid-19, et inscrit cinq essais[2],[19]. Quelques mois plus tard, il participe au Super Rugby Aotearoa avec les Blues, et dispute sept autres rencontres[2]. Au terme de la saison, il prolonge son contrat jusqu'en 2022[5].
En 2020 toujours, il change de province de NPC, et rejoint Tasman[22]. Au sein de cette équipe très compétitive, où notamment les All BlacksSevu Reece, Will Jordan ou Leicester Fainga'anuku peuvent jouer à son poste, il joue onze matchs et participe à la victoire de son équipe en championnat[23],[24].
En 2021, Telea continue d'être un titulaire avec les Blues lors du Super Rugby Aotearoa, puis du Super Rugby Trans-Tasman[2]. Il remporte ce dernier championnat au terme de la saison, après une finale gagnée face aux Highlanders, rencontre pendant laquelle il inscrit un essai[25].
Lors du NPC 2021, il ne dispute que trois matchs avec Tasman, avant de se blesser pour le restant de la saison[26].
De retour sur les terrains au début de la saison 2022 de Super Rugby, il retrouve rapidement son niveau avec les Blues, et reste titulaire lors de toute la saison[2]. Son équipe fait un bon parcours, mais échoue cependant en finale de la compétition face aux Crusaders[27]. Il prolonge ensuite son contrat pour une nouvelle saison, soit jusqu'en 2023[28]. Toujours en 2022, il quitte Tasman après deux saisons, et retourne jouer dans sa province d'origine de North Harbour[28].
En , il est sélectionné pour la première fois avec les All Blacks par Ian Foster, en remplacement de Will Jordan malade, afin de préparer une série de test-matchs face à l'Irlande[29]. Il n'est cependant pas utilisé.
En , il est sélectionné avec les All Blacks XV, l'équipe réserve néo-zélandaise, dans le cadre d'une tournée en Europe[30]. Il ne joue finalement pas avec cette équipe, puisqu'il est rapidement rappelé avec l'équipe première néo-zélandaise, en remplacement de Leicester Fainga'anuku[31]. Il obtient sa première sélection le à l'occasion d'un test-match face à l'Écosse à Murrayfield[32]. Il effectue des débuts remarqués, dans la mesure où il parvient à inscrire un doublé lors de cette première sortie au niveau international[33],[34]. Il enchaîne ensuite avec un deuxième match face à l'Angleterre à Twickenham la semaine suivante, en clôture de la saison internationale[35].
Lors de la saison 2023 de Super Rugby, il inscrit douze essais en treize matchs, tandis que sn équipe échoue en demi-finale de la compétition[2]. Il est alors considéré comme l'un des ailiers en forme du rugby néo-zélandais, et prolonge son contrat avec les Blues et sa fédération jusqu'en 2025[36],[37].
En , il est sélectionné avec les All Blacks pour participer au Rugby Championship 2023[38]. Il joue deux matchs lors de la compétition, qui et remportée par son équipe[3].
Dans la foulée, il est retenu dans le groupe néo-zélandais sélectionné pour disputer la Coupe du monde en France[39]. Titulaire lors du match d'ouverture face à la France, il inscrit un doublé malgré la défaite de son équipe[3],[40]. Il manque le quart de finale contre l'Irlande, après avoir été écarté pour des raisons disciplinaire, suivant une « infraction du protocole de l'équipe »[41]. Il dispute ensuite comme titulaire la demi-finale gagnée face à l'Argentine, et la finale perdure face à l'Afrique du Sud[42],[43].