Rakstos pirmoreiz minēta 1240. gadā. 15. gadsimta pirmajā pusē - Švitrigaiļa īpašumā. Kopš 1569. gada - Polijas-Lietuvas kopvalsts sastāvā. Pilsētas tiesības no 1600. gada. Pēc Polijas trešās dalīšanas 1795. gadā pilsētu iekļāva Krievijas Impērijas sastāvā.
Pēc Pirmā pasaules kara laikā iekļāvās atjaunotajā Polijas valstī. Otrā pasaules kara Polijas kampaņas laikā 1939. gada septembrī Horohivu ieņēma Sarkanā armija, bet 1941. gadā to ieņēma Vērmahts. Vācu okupācijas laikā iznīcināja pilsētas ebreju kopienu, bet pilsētas apkārtnē ukraiņu kaujinieki no UNA izvērsa represijas pret poļu civiliedzīvotājiem. 1944. gada 13. jūlijā, pārraujot fronti pie Horohivas, sākās Sarkanās armijas Ļvivas-Sandomiras operācija.
Pēc kara lielākā daļa atlikušie poļu iedzīvotāji pārcēlās vai tika pārcelti uz dzīvi Polijā, sevišķi uz tās rietumu apgabaliem, no kuriem savukārt tika padzīti vācieši. Pēc kara līdz 1991. gadam Horohiva bija Ukrainas PSR sastāvā.