Георгий Фатееев родился в 1915 году в станице Костромской, бывшего Ярославского, ныне Мостовского района Краснодарского края, в семье крестьянина-бедняка. Трудиться начал с 16 лет учетчиком в колхозе «14-й год Октябрьской революции». До службы в Красной Армии работал также на предприятиях станицы Ярославской, города Краснодара.