Sie wurde am 11. November 1910 in Cambridge geboren. Ihr Vater war dort Dekan des Trinity College. Frida studierte Musik am Royal College of Music, sie spielte Violine. Durch ihre Arbeit mit Arbeitslosen in einem Musik- und Theaterprojekt in Manchester wurde sie politisiert. Sie unterrichtete auch in Abendkursen in den umliegenden ländlichen Gebieten. 1936 schloss sie sich der Kommunistischen Partei Großbritanniens an.
Im gleichen Jahr setzte sie sich in Hull und York für die Gründung eines Spanien- Hilfskomitees ein. 1937 trat sie dem Spanish Medical Aid Committee bei. Im Frühjahr 1937 fuhr sie mit der Irin Kathleen McCoggan mit einem von schottischen Bergarbeitern gestifteten Krankenwagen nach Murcia in Spanien. Frida Stewart arbeitete dort mit Francesca Wilson bei Radio Madrid. Sie half Flüchtlingskindern, berichtete über den Krieg und übersetzte Artikel für den republikanischen Pressedienst. Sie blieb im Land, bis die Internationalen Brigaden Ende1938 zurückgezogen wurden. Frida ging nach Frankreich, um in den Flüchtlingslagern zu helfen. Als die deutsche Wehrmacht in Frankreich1940 einmarschierte, blieb sie dort. Sie wurde von der Gestapo in Paris verhaftet, nach einem Jahr im Gefängnis entkam sie mit Hilfe von Résistance-Kämpfern.