(1936) w roli Zingo Browninga, Zaprzysiężony wróg (Sworn Enemy, 1936) Edwina L. Marina jako gangster u boku Roberta Younga i Nocna kelnerka (Night Waitress, 1936) w roli gangstera z Frankiem Faylenem. Potem poślubił adoptowaną córkę reżysera Cecila B. De Mille’a, u którego zagrał epizodyczną rolę jednego z piratów Beluche w historycznym dramacie przygodowym Korsarz (The Buccaneer, 1938).
Do 1947 Quinn wystąpił w ponad 50 filmach i zagrał różne epizody, w tym Indian, przywódców mafii, wodzów Hawajów, filipińskich bojowników o wolność, chińskich partyzantów i arabskich szejków. W 1948 na Broadwayu zastąpił Marlona Brando w roli Stanleya Kowalskiego w przedstawieniu Tennessee Williamsa Tramwaj zwany pożądaniem. W 1953 przyszedł długo oczekiwany sukces – Oscar za drugoplanową rolę Eufemio Zapaty, brata meksykańskiego rewolucjonisty Emiliano Zapaty (Marlon Brando) w biograficznym dramacie historycznym Elii Kazana Viva Zapata!