Su padre era de ascendencia judía polaca y su madre nació en Budapest, Hungría, hija de un padre aristócrata húngaro católico y una madre judía checa; sin embargo, Adrien Brody fue criado «sin una conexión fuerte» con el judaísmo o el catolicismo.