Серые вараны достигают половой зрелости примерно на третьем году жизни. В брачный период, который длиться очень недолго, между самцами могут происходить ритуальные бои. Многие среднеазиатские серые вараны имеют заметные шрамы на спине, которые ранее интерпретировались как результаты неудачных нападений больших хищных птиц, но сейчас принято считать, что эти ранения обычно бывают получены варанами именно во время этих самых ритуальных боев, когда двое самцов встают на задние лапы, наваливаются друг на друга и царапают когтями[2].

В Средней Азии спаривание варанов происходит в апреле и мае. При спаривании самец трется мордой и нижней стороной тела о самку. Самка в июне—начале июля начинает строить гнездо, на строительство которого уходит до недели, и в итоге откладывает 6-23 яйца (максимум - до 34) размером 18—22x40—55 мм и массой не более 32-35 г. Яйца охраняются самками в течении нескольких недель и было зафиксировано, как самки иногда возвращались к своим гнездам даже в более поздние сроки. Молодые вараны появляются в конце августа—сентябре и зачастую сразу уходят в зимнюю спячку неподалеку от гнезда[2].