Veli Yüksel woont in Gent, een stad die jaarlijks veel nieuwe inwoners aantrekt, waaronder Nederlanders, Spanjaarden, Italianen en West-Vlaamse studenten, die samen het kleurrijke beeld van de stad bepalen. Net als 10 procent van de Gentse bevolking, heeft ook Veli zijn roots in de regio rond het Turkse stadje Emirdağ.

Zijn ouders kwamen in de jaren 1970 naar Gent om in de bloemenkweek te werken, waardoor Gent het decor werd van Veli's jeugd; van het schooltje in de Sint-Machariusstraat tot de aula's van de Universiteitsstraat. Na zijn diploma in de Politieke Wetenschappen behaalde hij een Master in Europees Recht. Tijdens zijn studies begon hij als journalist bij de VRT-nieuwsdienst, waar hij reportages maakte voor Het Journaal en Terzake. Dit waren dertien boeiende jaren in het zog van de actualiteit.

In 2009 verliet Veli de Reyerslaan en datzelfde jaar werd hij verkozen als Vlaams parlementslid. Bij de gemeenteraadsverkiezingen in 2012, en zes jaar later opnieuw, werd hij als gemeenteraadslid van Gent verkozen. Bij de federale verkiezingen van juni 2014 werd hij met 16.635 voorkeursstemmen op de Kamerlijst voor Oost-Vlaanderen verkozen.

In het federaal Parlement werkt hij voornamelijk in de commissies Defensie en Infrastructuur. Na de aanslagen in Frankrijk in 2015 richtte de regering de Tijdelijke Commissie Terrorismebestrijding op, waar gekeken werd naar maatregelen die genomen moesten worden om gewelddadig extremisme effectief te bestraffen en efficiënt te voorkomen.

Bij de federale verkiezingen van 9 juni 2024 staat Veli op plaats 4 op de Kamerlijst van Open Vld in Oost-Vlaanderen.