Elias, provenit dintr-o familie de origine greacă, a efectuat serviciul militar în timpul Războiului din Coreea și a urmat cursurile ținute de Errol Clemens și Elia Kazan la Actors Studio. La sfârșitul anilor 1950 s-a mutat în Italia, unde a început o lungă carieră în cinematografie, care a crescut mult începând din anii 1980. A fost distribuit în mai multe filme datorită aspectului său sud-european și a tenului negricios.