Gordon was born in 1914 in Yalta, Crimea, Russian Empire. After the Russian Revolution her family emigrated to Poland. Faiga wrote poetry and composed songs for Warsaw cabarets and music theatres.