Paul was de zoon van Hendrikus de Koning( los arbeider) en Gertrud Liebeton. Zij woonden in Nijmegen. Hoewel geboren in Groesbeek, was volgens de overlijdensaangifte van Paul  Nijmegen "hier te lande laatstelijk zijn wettelijke woonplaats". Hij werd matroos bij de Koninklijke Marine en diende op de Nederlandse torpedobootjager Hr.Ms. Isaac Sweerts, die op 16 maart 1940 te water gelaten werd op de werf van de Kon. Mij. De Schelde in Vlissingen. In mei 1940 slaagde de marine erin het schip naar Engeland te slepen, waar het afgebouwd werd. De Isaac Sweerts nam deel aan verschillende geallieerde operaties ter zee. In november 1942 werd de torpedobootjager  ingezet bij de de geallieerde invasie in Frans Noord Afrika. Op de dertiende van die maand bracht de Duitse U-boot 431( Kap.-Lt. Wilhelm Dommes) de destroyer tot zinken op ongeveer 50 mijl ten noordwesten van Algiers. Van de 194 man aan boord vonden er 103 de dood, onder wie Paul de Koning.

Bron: e-mail Rob Essers 31 juli 2011 met overlijdensaangifte d.d. 18 febr. 1948 en BS Nijmegen,akte van overlijden; www.wikipedia.nl ; www.ogs.nl , ged.bk 38; www.erelijst.nl