Sternberg kam in Ostpreußen auf die Welt. Ihr Vater arbeitete als Zimmermann im Ruhrgebiet und machte Frieda Sternberg bei seinen Heimataufenthalten mit sozialistischen Ideen bekannt. Ihre Mutter starb, als sie 19 Jahre alt war.[2] Sie trat 1945 in die SPD ein und wurde nach der Vereinigung von SPD und KPD Mitglied der SED. Im August 1953 gründete sie zusammen mit sechs anderen Landarbeitern die LPG „Ernst Thälmann“.[3] Sie war damit die erste Frau, die eine LPG in der DDR leitete.[2]