Remenyi was born in Denmark and grew up in Hungary after her father was transferred to an army post there. She migrated to the United States in 1956 when her family escaped from the Hungarian revolt.