Arne Melchior var sønn av rabbiner Marcus Melchior, og bror til Werner David Melchior og Bent Melchior.