En Nueva York, Fitz-Gibbon trabajó como redactora publicitaria entre 1926 y 1940 para los grandes almacenes Macy's donde escribió el lema "Es inteligente ser ahorrador".

[4]​ En Gimbels, Fitz-Gibbon era conocida por sus "Fitzkreigs", descritos como "un bombardeo de palabras que brotan del cerebro afilado y altamente imaginativo de la señorita Fitz-Gibbon".

[7]​ En 1954, Fitz-Gibbon fundó su propia agencia de publicidad, desde la que formó e impulsó la carrera de muchas mujeres para que pudieran convertirse en redactoras publicitarias.

[8]​ En su época, Fitz-Gibbons fue la mujer mejor pagada de la industria publicitaria.

[9]​ También fue reconocida por la Retail Advertising Confederation y el Copywriters Club de Nueva York.