Хотя начиналась работа Куина в кино весьма многообещающе. Когда он в 1936 г. дебютировал в роли гангстера в «Пароле», за его плечами уже были занятия в драматической школе, работа в театре «У ворот», где Энтони успешно выступил в пьесах «На дне» и «Чистые постели» — о нравах ночлежки. На съемках четвертого фильма, «Житель равнин» (1937), где он играл индейца, состоялось знакомство с приемной дочерью режиссера Сесиля Де Милля — Кэтрин, тоже актрисой. В этом же году она стала его женой. Но Куин не позволил себе воспользоваться семейными связями, и потянулась длинная череда второстепенных ролей. Он снова и снова изображал краснокожих («Буффало Билл», 1944; «Куда нам идти?», 1945; «Черное золото», 1947, где единственный раз снялся с супругой вместе; «Семинол», 1953 и др.), был испанцем в «Последнем поезде из Мадрида» (1937), филиппинцем в «Возвращении в Батаан» (1945), китайцем в «Небе Китая» (1945) и так далее.
