Гриц, как его звали дома, родился в 1739 году под Смоленском в бедной дворянской семье. Его детство и отрочество были безрадостны — отец обладал тяжелым нравом и жестоко тиранил жену и детей. После смерти отца и переезда семьи в Москву юноша стал проявлять необыкновенный интерес к наукам, засиживаясь за книгами по ночам. В итоге он легко поступил в только что открытый Московский университет и после первого курса, в 1757 году, получил золотую медаль за успехи в учебе. Его отвезли в Петербург в числе лучших студентов и представили императрице Елизавете как нового Ломоносова.
Но вскоре юного гения с позором выгнали из университета за прогулы — наука ему вдруг смертельно наскучила. Он решил служить не Афине, а Марсу в Конной гвардии, поступил в полк, быстро достиг успехов в воинском деле и при неизвестных обстоятельствах окривел — потерял один глаз. Двадцатидвухлетний вахмистр отличился в дни переворота 28 июня 1762 года, и Екатерина II отзывалась о нем как о смелом и деятельном унтер-офицере. Был Потемкин и среди убийц Петра III в Ропше.
За все это он получил от государыни щедрые награды, а потом весьма неожиданно для многих был назначен помощником обер-прокурора Синода. Это был очередной поворот его судьбы. Потемкин решил попробовать себя на этом новом поприще, ибо увлекся богословием. Нужно отдать ему должное — богословие, история церкви всегда очень интересовали будущего фельдмаршала, и он был в этих вопросах человеком весьма образованным. Как пишет современник, «поэзия, философия, богословие и языки латинский и греческий были его любимыми предметами, он чрезвычайно любил состязания… Он держал у себя ученых раввинов, раскольников и всякого звания ученых людей… призывал их к себе и стравливал, а между тем сам изощрял себя в познаниях».
Неизвестно как бы дальше сложилась служба Потемкина в Святейшем синоде, но и богословие быстро приелось ему. И вот тут Потемкин вновь переломил судьбу об колено. Неожиданно он отпросился у императрицы на начавшуюся в 1768 году войну с турками, поступил в конницу, оказался на передовой, под турецкими пулями.
Делал он это осознанно, ради карьеры и чтобы обратить на себя внимание императрицы. В письме к Екатерине он писал: «Ревностная служба к своему государю и пренебрежение жизни бывают лучшими способами к получению успехов… Вы изволите увидеть, что усердие мое к службе Вашей наградит недостаток моих способностей, и Вы не будете иметь раскаяние в выборе Вашем», то есть не пожалеете, сделав своим доверенным лицом.