Deukmejian var sønn av armenske innvandrere fra det osmanske rike som flyktet fra folkemordet på armenerne tidlig på 1900-tallet.