A los 12 años pidió a sus padres que le dejaran trabajar durante las vacaciones de verano, en un restaurante al que su padre suministraba carne. Hasta los 16 años siguió haciéndolo, hasta que se matriculó en la escuela de hostelería de Santa Maria da Feira.

Vivió en Nueva York, donde trabajó en un restaurante portugués (Alfama) en Manhattan durante dos años. Volvió a Portugal y trabajó en hoteles de 5 estrellas y en algunos restaurantes. 

Vieira fue jurado y profesora durante dos temporadas en el concurso Chefs Academy en la televisión portuguesa.

Actualmente tiene tres restaurantes, todos con conceptos diferentes: un rincón de comida en el mercado de Timeout, Zunzum Gastrobar y el más reciente Marlene, su restaurante gastronómico.