Gjesdal startet sin journalistiske karriere i TV 2 i 2007. Her var han drøyt ett år før han begynte i Piraya Film. Høsten 2010 ble han ansatt i NRK Rogaland.