Silverman, Macho Actor Anthony Quinn Made Passion His Compass, „People”, 7 września 2000.
Dorastał najpierw w El Paso w Teksasie, a później we wschodnim Los Angeles w Kalifornii, gdzie jego ojciec pracował w Zelig’s Studio, opiekując się zwierzętami i szkoląc się jako operator filmowy. Anthony Quinn uczęszczał do szkoły podstawowej Hammel Street Elementary School, Belvedere Junior High School, liceum politechnicznego i Belmont High School w Los Angeles z Johnem Beradino, ale opuścił szkołę przed jej ukończeniem. W czerwcu 1987 Tucson High School w Arizonie przyznało mu honorowy dyplom ukończenia szkoły średniej.
W wieku dziewięciu lat zainteresował się sztuką i zaczął rzeźbić, a po trzech latach wziął udział w ogólnokrajowym konkursie w Kalifornii i wygrał go swoim gipsowym popiersiem Abrahama Lincolna. Zaczął rysować szkice gwiazd filmowych, które widział, gdy ojciec zabierał go ze sobą do Zelig’s Studio. Wysłał jeden szkic do Douglasa Fairbanksa i ku swojemu zaskoczeniu otrzymał w zamian czek na dwadzieścia pięć dolarów. Kiedy Anthony Quinn miał 11 lat, jego ojciec zginął przed ich domem we wschodnim Los Angeles pod przejeżdżającym samochodem. Quinn obiecał wspierać swoją matkę, siostrę i babkę. Zaczął opuszczać szkołę i pracować dorywczo, aby pomóc w utrzymaniu rodziny.