Titular de una Licenciatura combinada de Hispánicas e Inglés, Derouiche comenzó su andadura profesional en 1993 cuando se incorporó al Ministerio Tunecino de Cooperación Internacional e inversiones extranjeras como Responsable del Departamento de Cooperación Bilateral con España y Portugal. Después de un Doctorado en Lingüística Aplicada, retomó su carrera profesional en 1999, ocupando diferentes cargos de responsabilidad en la Oficina de Turismo de Túnez en España. A principios de 2005, fue nombrada directora de Turismo de Túnez para España, cargo que asumió hasta septiembre de 2007. Previo a su incorporación a Tunisair, Nehla Derouiche era directora de comunicación y marketing en una empresa americana de intermediación en compra y venta de pymes.