Tyskland-födda Faas vann fyra stora fotopriser, inklusive två Pulitzers, under sin karriär, och tjänade som AP: s Saigon foto chef på höjden av kriget.
I Saigon utbildade och mentoriserade han unga vietnamesiska fotografer som fångade många av krigets definierande bilder.
Faas skadades 1967 och använde senare rullstol i många år.
Han dog efter flera års hälsoproblem, däribland förlamning från midjan och neråt.
"Horst Faas var en jätte i fotojournalismens värld vars utomordentliga engagemang för att berätta svåra historier var unikt och anmärkningsvärt", säger Santiago Lyon, AP:s globala chef för fotografi.
"Han var en exceptionell talang både bakom kameran och redigera arbetet av andra och även under de grymmaste omständigheter han alltid såg till att leva livet till fullo," Lyon sade.
"Han kommer att bli mycket saknad av många kolleger, särskilt den reducerade grupp med vilken han täckte konflikten, särskilt Vietnamgenerationen."
På tal om BBC 2007, Faas beskrev sitt jobb i enkla termer.
"Jag försökte vara i tidningarna varje dag, att slå oppositionen med bättre bilder. Jag försökte inte göra nåt storslaget. Bilderna användes och publicerades och frågades efter, becuase Vietnam var på de första sidorna år efter år efter.
"Jag levde från dag till dag, från händelse till händelse. Det var en perfekt berättelse för en agenturfotograf."
Han började sin karriär med konflikter 1960, fyra år efter att ha gått med i Associated Press (AP).
Han arbetade i det som då var Zaire, och i Algeriet, innan han flyttade till Vietnam, där han vann sitt första Pulitzerpris 1965.
Att ta emot priset, sade han att han syftade till att "spela in lidande, känslor och offer av både amerikaner och vietnamesiska i... detta lilla blodfläckade land så långt bort," AP sade.
Han hade en förstaradig syn på mycket av detta lidande.
När Faas inte befann sig mitt i konflikten arbetade han på AP:s Saigon-bas och tittade på och valde ut bilder från sina fotografer för att överföra dem till resten av världen.
Under hans ledning fångade AP-fotograferna bilder som snabbt blev synonyma med det långa kriget: bland de mest anmärkningsvärda var Eddie Adams bild av avrättningen av en misstänkt Viet Cong och Nick Uts bild av en naken vietnamesisk flicka som flydde från en napalmattack.
Trots att han skadades 1967 stannade han kvar i landet fram till 1970.
"Jag tror inte att någon stannade längre, tog fler risker eller visade större hängivenhet för sitt arbete och sina kollegor", säger New York Times journalist David Halberstam, som en gång bodde med Haas.
"Jag ser honom som ett geni."
Firade strid fotograf Horst Faas, som täckte Vietnamkriget för Associated Press, har dött i åldern 79 år, säger hans dotter.