Wolińska-Brus was born to a Jewish family in Warsaw, where she later married Włodzimierz Brus (born Beniamin Zylberberg).
Wolińska-Brus and her first husband left Poland after the 1968 Polish political crisis and they spent the rest of their lives in the United Kingdom.