Боевую службу начал в турецкую войну 1806-1811 годах, участвовал в Отечественной войне 1812 года, в 1827 году сменил А. П. Ермолова на посту командира Отдельного Кавказского корпуса, руководил боевыми действиями русских войск в персидскую и турецкую кампании (1827 - 1829), за что получил чин генерал-фельдмаршала. В роли главнокомандующего подавил в 1831 году польское восстание. При ограниченных военных способностях Паскевич отличался честолюбием и приписывал себе заслуги своих ближайших помощников генералов Д. Е. Остен-Сакена, Н. Н. Раевского-младшего, И. Г. Бурцова и полковника В. Д. Вольховского, а также сосланных на Кавказ декабристов М. И. Пущина, Н. Н. Семичева и других.
Летом 1829 года, с разрешения Паскевича, Пушкин совершил поездку в Закавказье, в действующую армию. В "Путешествии в Арзрум", рассказывая о лагерной жизни и сражениях с персидскими войсками, Пушкин писал о своем представлении Паскевичу 14 июня 1829 года. "Я нашел графа дома, перед бивачным огнем, окруженного своим штабом. Он был весел и принял меня ласково". В дальнейшем, по свидетельству М. И. Пущина, Паскевич не хотел отпускать Пушкина от себя "не только во время сражения, но и на привалах". Но поэт явно предпочитал общество Н. Н. Раевского, Л. С. Пушкина, В. Д. Вольховского и сосланных декабристов З. Г. Чернышева, В. Д. Сухорукова, Н. Н. Семичева... Недовольный этими встречами Паскевич учредил над Пушкиным тайный надзор. 19 июля перед отъездом в Россию Пушкин нанес Паскевичу прощальный визит и получил от него в подарок турецкую саблю с надписью на клинке: "Арзрум, 18 июля 1829". Быть может, честолюбивый генерал рассчитывал, что будет прославлен первым поэтом России.
В предисловии к "Путешествию в Арзрум" Пушкин отстаивал свою поэтическую независимость от всех, кто ожидал от него одических восхвалений. "Приехать на войну с тем, чтобы воспевать будущие подвиги, было для меня, с одной стороны, слишком самолюбиво, а с другой - слишком непристойно". С другой стороны, он должен был ответить и на провокационные утверждения западных публицистов, приписывавших ему намерение написать на Паскевича сатиру: "Я устыдился бы писать сатиры на прославленного полководца, ласково принявшего меня под сень своего шатра и находившего время посреди своих великих забот оказать мне лестное внимание". Это были формулы дипломатической вежливости. В 1831 году в стихотворении "Бородинская годовщина" Пушкин благожелательно отозвался о деятельности Паскевича в период польской кампании 1830-1831 годов, благосклонно отозвался о нем в письме к Н. И. Ушакову от июня 1836 года.
Отношения между Пушкиным и Паскевичем остались внешне приязненными. Они встречались в петербургском обществе, и поэт, пользуясь знакомством, просил у генерал-фельдмаршала заступничества за Л. С. Пушкина в связи с его исключением со службы. Однако Паскевич, как и большинство приближенных к Николаю I лиц, не доверял Пушкину и сохранял к нему какую-то внутреннюю враждебность. В письме к Николаю I от 19 февраля 1837 года он писал по поводу гибели Пушкина: "Жаль Пушкина, как литератора, в то время, когда его талант созревал, но человек он был дурной".