Pero su personaje más memorable fue Gus Portocalos, el líder de la familia de éxito cinematográfico sorprendentemente independiente de «My Big Fat Greek Wedding».
En esa película, Constantine interpretó a un padre amoroso pero muy inseguro que estaba muy orgulloso de su herencia e insistía en que Windows podía curar casi todas las dolencias físicas menores. Constantine revisó el papel de una serie de películas y la serie de televisión de corta duración «My Big Fat Greek Life».
Según el periódico, Constantine era nativo de Reading e hijo de inmigrantes griegos.
En 1976, Constantine le dijo a Johnny Carson, el presentador de «Tonight Show», «Realmente pensé, voy a ser un tonto», hasta que encontró su amor por la actuación.