Vetlesen heeft een Franse moeder en een Noorse vader die zich vestigden in de Belgische gemeente Waterloo. Hij woonde tot zijn vierde levensjaar in België waarna hij met zijn ouders verhuisde naar vaderland Noorwegen. Vetlesen zette zijn eerste voetbalstappen bij Haslum IL waarna hij de overstap kon maken naar de jeugdwerking van profclub Stabæk IF.
Vetlesen maakte op 2 april 2017 zijn officiële debuut in het eerste elftal van Stabæk IF: op de openingsspeeldag van de Eliteserien kreeg hij meteen een basisplaats tegen Aalesunds FK (3-1-winst). In drieënhalf seizoen speelde hij 105 officiële wedstrijden voor Stabæk in alle competities. In oktober 2020 stapte hij over naar Bodø/Glimt, waarmee hij nog geen maand later landskampioen werd.[3][4] Een jaar later werd hij opnieuw kampioen met de club. In 2022 ging de landstitel naar Molde FK, maar werd Vetlesen, die dat seizoen goed was voor zestien goals en twaalf assists in de competitie, verkozen tot Speler van het Jaar in de Eliteserien.
In juli 2023 ondertekende Vetlesen een vierjarig contract bij Club Brugge.[5]