《教父》電影一上映後好評不斷，打破當時其他電影的票房紀錄，也成為1972年最賣座電影。開幕首週，票房收入就高達526萬美元，上映期間共計賺入8,150萬美元，是預算及行銷活動費用的14倍之多。後來在重新上映後，票房收入提高到1億3400萬美元。
該片亦在當年奧斯卡金像獎上大放異彩，獲得包括最佳影片、最佳男主角、最佳改編劇本、最佳導演、最佳戲劇男主角、最佳原創配樂和最佳劇本獎等共11項提名，最後拿回最佳影片、最佳男主角和最佳改編劇本獎。由於該片太成功，後來才又推出二部和三部曲，不過最受到推崇的還是在1972年上映的第一部《教父》。
《教父》打響名氣後，關於該片的幕後秘辛、小道消息等開始廣為流傳，如柯波拉（Francis Ford Coppola）當時並非唯一選擇，當時編劇和發行公司派拉蒙（Paramount）也考慮了曾拍攝過《推銷員之死》、《慾望街車》的希臘裔導演伊力卡山（Elia Kazan）和拍攝過《朱門巧婦》、《魂斷巴黎》的美國導演理查布魯克斯（Richard Brooks），最後會選擇柯波拉則是因為他的義大利裔背景，因為《教父》就是講述在美國的義大利黑幫的故事。
也有報導指出，《教父》改編自作家馬里奧普佐（Mario Puzo）的同名小說，講述美國義大利黑手黨家族故事，引發義裔美國人社群和當地黑幫不滿，劇組工作人員和演員還收到來自黑幫的死亡威脅。最後製作人艾伯特魯迪（Albert Ruddy）與紐約黑手黨「五大家族」之一的哥倫布犯罪家族領袖約瑟夫哥倫布（Joseph Colombo）達成協議，只要電影中不提到「黑手黨」（mafia）他們就可以繼續拍攝，最後《教父》電影中也的確完全沒有提到「黑手黨」一詞。