С математической точки зрения го на много порядков сложнее шахмат – в значительной мере в силу своего
Стандартная версия истории го основана на легенде о мифическом императоре по имени Яо, который правил 99 лет в XXIV и XXIII веках до н. э. Говорят, он изобрел го, чтобы учить своего беспутного сына Дан Чжу. Именно с этой легендой связано часто цитируемое утверждение о том, будто игре го 4000 лет. Однако дошедшие до нас археологические свидетельства куда скромнее. Самая древняя из известных досок хранится в одном из пекинских музеев. Она датируется примерно 200 годом н. э.
По словам современного исследователя истории го Джона Фейрберна, литературные источники свидетельствуют о более раннем появлении этой игры. Легендарный философ Инь Си, писавший примерно в третьем столетии до н. э., отмечал ее глубину: «Взгляните на навыки, необходимые для стрельбы из лука, управления колесницей, музицирования на цитре и игры в го: для всего этого необходимо постоянно учиться».
В I веке н. э. историк Бань Гу писал о символизме игры так: «Доска должна быть квадратной и представлять земные законы. Линии должны быть прямыми как божественные добродетели. Черные камни отличаются от белых, точно инь и ян. Их расположение на доске подобно модели небес».
А поэт Ма Жун написал во II веке н. э. поэму под названием «Рапсодия го»:
Далее детально описываются технические стратегии и идиомы, связанные с го, которые используются и по сей день: «бей в слабое место», «жадно стремись захватить добычу», «если прорвана плотина, потока не остановить». Фейрберн отмечает, что эта поэма была написана «в те времена, когда другие цивилизации едва поднялись выше уровня азартных игр».
К VIII веку го считалась в Китае одним из четырех благородных искусств, которым, наряду с каллиграфией, живописью и игрой на цитре, следовало владеть знатным людям. На одном из четырех датируемых XVI веком великолепных вертикальных свитков, составляющих серию, посвященную этим искусствам (сейчас они находятся в Национальном музее императорского дворца в Тайбэе), изображены два игрока периода династии Мин за партией в го. Игроки гораздо крупнее, чем восхищенные зрители; один из них опустил руку в чашу с камнями.