André Previn va nàixer en el si d'una família jueva de Berlín. Era el segon dels tres fills de Charlotte Epstein (1891-1968) i Jack Previn (Jakob Priwin; 1885-1963), que era advocat, jutge i professor de música; Jakob havia nascut a Graudenz, que aleshores pertanyia a Alemanya però que actualment forma part de Polònia.[2][3][4][5]
L'André als sis anys el van matricular al Conservatori de Berlín. L'any 1938, el pare va assabentar-se que el seu fill ja no era ben rebut al conservatori, vist que era jueu, i malgrat que André havia rebut una beca en reconeixement a les seves habilitats. Poc després, es van traslladar uns mesos a París on van matricular-lo al conservatori de la mateixa ciutat i va aprendre teoria de la música.
L'any 1938, van emigrar als Estats Units fugint del règim nazi. L'any 1943 va aconseguir la nacionalitat nord-americana i es va establir a Los Angeles.[4][6] El 1948 va començar la seua carrera arranjant i component música per a pel·lícules de Hollywood. Durant molts anys va treballar en el departament musical de la Metro-Goldwyn-Mayer, dirigit per Arthur Freed.[7][8]
A la darreria de la dècada del 1950, va enregistrar discos com a pianista de jazz que van aparèixer sobretot en la discogràfica Contemporary Records. Va col·laborar amb Shelly Manne i Benny Carter. El seu àlbum amb Manne, amb cançons de My Fair Lady (1956) va tenir un èxit enorme.
↑ 4,04,1Frédéric Döhl, André George Previn, in: Lexikon verfolgter Musiker und Musikerinnen der NS-Zeit, Hamburg: Universität Hamburg, 2007 (en alemany)