Recién licenciada en Empresariales, Fuencisla comenzó su carrera en el sector Distribución en Continente. Al finalizar su MBA en IESE en el año 2000, se incorporó en McKinsey&Co, empresa de la que formó parte 7 años y en la que se especializó en Marketing y asesoramiento a empresas de distribución y telecomunicaciones en España y Francia.
En 2007 se incorpora a Carrefour como Directora de Compras liderando la estrategia comercial y la relación con los proveedores de la división de Casa y Hogar en España.
Dos años más tarde, en 2009, se incorpora al mundo online como Directora de Retail y Bienes de Consumo para Google España. Desde entonces, ha estado apoyando a diferentes industrias en su migración a Internet y liderando la iniciativa móvil en Google España.
Fuencisla se ha involucrado en iniciativas de igualdad de género en la empresa desde 2002 co-lideró la Women Initiative en McKinsey. Actualmente dirige la red de esta iniciativa dentro de Google España.
En noviembre de 2016 fue nombrada Directora General de Google para España y Portugal.
Fuencisla compagina su labor en Google con actividades formativas, colaborando en el Programa Máster de IESE y como profesora en ISDI (Instituto Superior para el Desarrollo de Internet).