Movie Stardom
A estrada de Quinn para o estrelato fez muitos desvios. Ele assegurou um papel como líder masculino em Black Gold em 1947, mas abandonou Hollywood pouco depois quando foi aconselhado por Darryl Zanuck que estava sob investigação juntamente com outras estrelas de Hollywood, pelo U.S. House Un-American Activities Committee como um simpatizante comunista suspeito. Quinn partiu em breve para Nova Iorque e estabeleceu-se como actor de palco na Broadway. A sua primeira peça, The Gentleman from Athens de Emmet Lavery, falhou após seis actuações, mas levou a uma oferta promissora. Elia Kazan ofereceu a Quinn o papel de Stanley Kowalski em Tennessee Williams’s Streetcar Named Desire durante dois anos em digressão. Após o espectáculo na estrada, Quinn co-estrelou com Marlon Brando no filme de Kazan de 1952 sobre a Revolução Mexicana, Viva Zapata! Quinn interpretou o papel de Eufemio Zapata, irmão de Emiliano Zapata. Os críticos aplaudiram o filme. A 19 de Março de 1953, Quinn recebeu o prémio de Melhor Actor Coadjuvante da Academia de Artes e Ciências Cinematográficas.
Soon Quinn esteve em Roma, onde trabalhou com vários realizadores cinematográficos italianos de renome. Trabalhou com Dino De Laurentis e Carlo Ponti no filme de Kirk Douglas, Ulysses. Apareceu no filme Donne Proibite (Anjos das Trevas) de Giuseppe Amato com Linda Darnell, e depois estrelou como Átila o Huno com Sophia Loren, na produção De-Laurentis/Ponti, Átila. . Quinn estava em grande procura. Durante as filmagens de Átila trabalhou simultaneamente em La Strada, de Federico Fellini, um lançamento de 1956 que garantiu a estatura de Quinn como estrela internacional.
Quinn regressou aos Estados Unidos e estrelou no lançamento da Raposa do Século XX de O Magnífico Matador, novamente com Maureen O’Hara. Passou grande parte de 1955 a filmar a vida de Paul Gauguin em Metro-Goldwyn-Mayer’s Lust for Life, pelo realizador Vincente Minelli. O papel de Gauguin valeu-lhe um segundo prémio da Academia em 1957. Quinn reapareceu na Broadway em 1956 em Becket como Rei Henrique II contra Thomas Becket, de Sir Lawrence Olivier. Quinn estrelou a seguir como Quasimodo no Corcunda de Notre Dame em 1957 com Gina Lollabrigida como Esmeralda. Novamente na Broadway em 1962, apareceu com Margaret Leighton em Tchin-Tchin. Nesse mesmo ano co-estrelou com Peter O’Toole, Omar Sharif, e Alec Guinness em Lawrence da Arábia. O épico de duas horas e meia ganhou sete prémios da academia e foi relançado em 1989. Em 1968, como Kiril Lakota em The Shoes of the Fisherman, Quinn criou habilmente o papel do primeiro Papa russo da Igreja Católica.
Quinn desempenhou o papel principal de Alexis Zorba no musical de sucesso Zorba, o Grego, em 1964. A personagem tornou-se o papel de assinatura de Quinn. Em 1983, ele repreendeu o papel de Zorba em digressão. Também em 1983 apareceu como padre que orienta um jovem rapaz, no filme em língua espanhola, Valentina. Os seus créditos de 1991 incluíam Only the Lonely, realizado por Chris Columbus, e Spike Lee’s Jungle Fever. Quinn apareceu em Last Action Hero com Arnold Schwarzenegger em 1993, e em A Walk in the Clouds, um remake de 1995 de Four Steps in the Clouds, de 1942. Apareceu num papel recorrente na televisão como o deus grego, Zeus, em Hércules: the Legendary Journeys, em 1995, e como Santiago num filme britânico feito para televisão do Velho e do Mar. com Tom Cruz. Quinn estrelou como Neil Dellacroce num filme da HBO de 1996 sobre John Gotti. No total, a filmografia de Quinn listou 148 papéis diferentes entre 1936 e 1999, mais um crédito de realizador pelo filme Buccaneer de 1958, e dois créditos de produtor, por The Visit in 1964 e Across 110th Street em 1972.