Flesvig vokste opp i Ski kommune i Akershus. Han begynte med komedie da han studerte tv og film ved Westerdals ACT i Oslo. Der dannet han humorkollektivet Ledelsen sammen med tre studievenner, og i 2016 dannet han musikkduoen Læx & Ludo sammen med Jon Sindre Fjellvang. Duoen ga ut et par festlåter som «Promille i høyden» og «Promille på stranda», og de inngikk et samarbeid med Norsk Tipping. Disse ble sendt i Humorlab på NRK.