Fils unique de Johann Joseph KRUG, fondateur de la Maison KRUG en 1843, Paul KRUG se marie avec Caroline HARLÉ. Ils eurent 10 enfants dont l'aîné, Joseph KRUG (1869-1967) dirigera KRUG pendant de nombreuses années.

Paul KRUG était reconnu comme un homme rigoureux, mais aussi comme un amateur de bonne chère et de grands vins et passionné de chasse et de voyages. Si son père a créé la maison KRUG, Paul KRUG a certainement mis sur orbite la marque KRUG. Il s'est pris de passion pour le marché anglais et c'est lui qui a créé la réputation de KRUG en Grande-Bretagne.

Il contribua au développement de la notoriété mondiale des Grandes Marques et Maisons de Champagne en organisant leur participation à l'Exposition Universelle de 1900. Leur pavillon suscita l'émerveillement général et se vit attribuer le Premier Grand Prix.

Localement, il était engagé par son action syndicale et était membre de la Chambre de Commerce. Enfin, c'est lui qui a acheté les terrains situés sur le boulevard Lundy et la rue Coquebert qui sont encore aujourd'hui le siège de la Maison. Il fit construire en 1867 son habitation sur le boulevard Lundy et les celliers, caves et bureaux actuels de KRUG dont le portail demeure à l'entrée de la rue Coquebert.