Previn est né à Berlin, en Allemagne, d'une famille juive russe, bien que l'année exacte de sa naissance soit ambiguë, car il n'est pas absolument certain que l'année ait été 1929 ou 1930.
Au Royaume-Uni, il a été fait chevalier en 1996.