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.
Il est resté au service de l'OSS pendant onze ans.