Borzoi berasal dari Rusia dan namanya bermaksud "cepat". Seawal abad ke-14 dan ke-15, borzoi dibiakkan untuk memburu arnab, musang dan serigala. Baka ini juga dikenali sebagai anjing kebangsaan Rusia sehingga sekitar tahun 1914. Mereka memperkaya pemburuan bangsawan dengan ratusan haiwan baka mereka dan sering muncul sebagai motif popular dalam seni.
Semasa Revolusi Rusia, hampir semua anjing bangsawan telah dimusnahkan, yang hampir membuat borzoi pupus di Rusia. Oleh kerana baka itu sudah begitu terkenal ketika itu, terdapat penternak di England dan Amerika Syarikat yang telah mula mengimport dan membiak baka ini.
Baka itu dipanggil Wolfhound Rusia di AS sehingga 1936 apabila ia akhirnya diberi nama Borzoi (dari perkataan Rusia "borzyi" yang bermaksud "cepat"). Baka ini telah diiktiraf oleh FCI sejak tahun 1956.