Le Barzoï trouve son origine en Russie, où il serait présent depuis plus de 900 ans. Il descendrait de la faune sauvage, comme le Saluki et le Pharaon Hound. Ce Lévrier russe était un peu le chien de la noblesse, destiné à attraper le gibier pour les aristocrates et la culture russes. Ainsi, les Barzoïs étaient notamment présents lors des noces d’Anna, la fille du Grand Duc de Kiev au 11^e siècle. Cette dernière aurait été escortée par 3 Barzoïs lorsqu’elle épousa le roi Henri 1^er : un noir, un gris, un fauve.

Christian von Lessing, au 17^e siècle, rédige un ouvrage dans lequel on trouve pour la première fois une description physique du Barzoï. Puis, la popularité de ce chien ne se dément pas alors qu’au 18^e siècle, la chasse à courre bat son plein en Russie.

Cependant, le Tsar Alexandre II décide, en 1861, d’abolir le servage. Cela occasionne une régression très importante de la race. L’entretien devient particulièrement coûteux et le Barzoï se fait plus discret, plus rare. Il s’exporte toutefois en Angleterre, en France et aux Etats-Unis, ce qui a permis sa conservation. D’autant plus qu’en 1917, la révolution russe achève la race dans son pays d’origine. La Fédération Cynologique Internationale reconnait la race en 1956.

De nombreuses célébrités russes ont possédé des Barzoïs, dont les tsars Ivan le Terrible, Pierre le Grand, Nicolas II et les écrivains et poètes Pouchkine et Tourgueniev. Il s’est ensuite progressivement répandu en Europe occidentale et en Amérique à partir de la fin du 19e siècle. La race a été reconnue à titre définitif par la Fédération Cynologique Internationale le 13 janvier 1956.