Компания была образована в июле 2007 года, с ноября того же года приступила к самостоятельному управлению вагонным парком. В декабре появились первые филиалы ПГК в Екатеринбурге, Нижнем Новгороде, Иркутске, Новосибирске и Ростове-на-Дону, а к весне 2008 года филиальная сеть сформировалась полностью.
В настоящее время в структуре ПГК 14 филиалов, осуществляющих обслуживание клиентов по сети железных дорог практически на всей территории России. На территориях Украины и Финляндии интересы ПГК представляют компании «ПГК в Украине» и Freight One Scandinavia.
ПГК предоставляет полный комплекс услуг по транспортировке грузов. Свыше 80 % наших клиентов - ведущие отраслевые предприятия страны. Эффективную работу компании обеспечивают 3800 сотрудников. В 2013 году ПГК перевезла по сети РЖД более 243,2 млн тонн грузов, доля компании в объеме грузоперевозок России превышает 18 %.
В настоящее время ПГК входит в международную транспортную группу Universal Cargo Logistics Holding (UCL Holding). Группа объединяет несколько крупных железнодорожных операторов с филиальной сетью на всей территории России, стивидорные компании на северо-западе и юге страны, а также Волжское, Северо-Западное и Западное пароходства, ряд других судоходных и логистических активов.
В состав группы входит АО «Первая Грузовая Компания», а также вагоноремонтное депо «Грязи». В собственности группы более 196 тыс. грузовых вагонов, в том числе около 110 тыс. полувагонов и 46 тыс. цистерн.