Elliott Gould, 29 Ağustos 1938'de New York'un Brooklyn semtinde doğan Elliott Goldstein olarak, Doğu Avrupa kökenli bir Yahudi ailenin çocuğu olarak büyüdü. Eğitimini New York'ta tamamladıktan sonra tiyatroya adım atan Gould, 1960'larda Broadway'de I Can Get It for You Wholesale'da başrol oynayarak dikkat çekti. Bu dönemde tanıştığı Barbra Streisand ile 1963-1971 yılları arasında evli kaldı. Sinemaya adım attığında, 1969 yapımı Bob & Carol & Ted & Alice'deki performansıyla En İyi Yardımcı Erkek Oyuncu dalında Akademi Ödülü'ne aday gösterildi.