Flesland er utdannet ved Trinity College i Dublin og har også utdanning innen psykologi og pedagogikk fra USA, Irland og Norge. Hun arbeidet i 17 år i NSB, blant annet som Intercitysjef, økonomidirektør og visekonsernsjef.