Victor Sebestyens Eltern emigrierten nach der Niederschlagung des Ungarischen Volksaufstands 1956 nach England. Sebestyen arbeitete als politischer Journalist u. a. für den "Evening Standard", "The Times", "Daily Mail", "New York Times" und "Newsweek".