Rényi nació en Budapest de padres Artur Rényi y Barbara Alexander, su padre era un ingeniero mecánico, mientras que su madre era hija de un filósofo y crítico literario, Bernát Alexander.