Фельдъегерская служба России ведет свою историю еще с 1796 года, когда императором Павлом I был издан указ об учреждении в стране Фельдъегерского корпуса. В этом корпусе сначала состояло всего 14 человек (1 офицер и 13 фельдъегерей), однако уже в самое ближайшее время стало ясно, что штат корпуса нуждается в расширении.
В советский период преемницей Фельдъегерского корпуса, существовавшего в дореволюционные времена, стала Служба внешней связи при Управлении по командному составу Всероссийского Главного штаба. Эта служба впоследствии несколько раз переходила в подчинение разным ведомствам и преобразовывалась.
В 1991 году Управление фельдъегерской службы при Министерстве связи СССР было реорганизовано в Государственную фельдъегерскую службу РСФСР при Министерстве связи РФСР, а далее эта служба стала в 1992 году Федеральным управлением фельдъегерской связи при Министерстве связи Российской Федерация. В последующие годы служба претерпела еще несколько изменений, а в 2000 году она была преобразована в существующую ныне Государственную фельдъегерскую службу РФ.
На сегодняшний день Государственная Фельдъегерская служба России, ставшая после череды преобразования правопреемницей того самого Фельдъегерского корпуса, созданного в 1796 году, является хорошо оснащенной и развитой и продолжает выполнять возложенные на нее задачи максимально оперативно и качественно. При этом подразделения фельдъегерской связи расположены во всех областных, краевых и республиканских центрах страны.
В задачи ГФС РФ и ее структурных подразделений ныне входит доставка совершенно секретных, секретных и иных отправлений президента страны, органов законодательной, исполнительной и судебной власти, а также иных органов, в соответствии с утвержденным президентом списком. Также подразделения фельдъегерской службы обеспечивают доставку за пределы территории государства разной технической документации и образцов промышленных изделий по решениям президента страны и ее правительства.
Еще фельдъегерская служба выполняет доставку международной корреспонденции глав государств и глав правительств, а также органов государственной власти стран, которые участвуют в Соглашении о Межправительственной фельдъегерской связи. Доставка осуществляется по специальным постоянно действующим маршрутам и выполняется с помощью авиационного, железнодорожного и автомобильного транспорта.