Formé au collège nautique de Pangbourne, Patrick Foss s'est engagé dans la RAF en 1932, tout en se destinant à une carrière dans l'aviation civile. Mais la Seconde Guerre mondiale a fait appel à ses services et il est resté dans la RAF. Au cours de l'été 1940, il participe à la bataille d'Angleterre et prend part aux premiers raids de bombardement sur l'Allemagne.
Une foi joyeuse et non sophistiquée caractérise Foss, tant en temps de guerre qu'en temps de paix. Dans les années 1930, il avait été recruté par le Groupe d'Oxford (devenu plus tard le Réarmement moral), qui l'avait incité à pratiquer quotidiennement "la confiance et le travail d'équipe, en demandant à Dieu de montrer ce qui est juste", comme il le disait. Selon lui, c'est de là qu'est née une grande partie de son esprit d'initiative et de sa volonté d'assumer des responsabilités.
Au début de l'année 1947, il entreprend, soi-disant pour se remettre de l'épuisement de la guerre, un voyage périlleux avec deux compagnons, en pilotant un monomoteur Percival Proctor à travers l'Europe et jusqu'au Cap, en passant par le Kenya. Le Kenya est devenu sa seconde patrie et il s'y est installé avec sa femme Margaret après leur mariage en 1952.
Ils y consacrent tout leur temps au réarmement moral. C'est l'époque du soulèvement des Mau Mau contre la domination coloniale britannique. Foss a fait la connaissance de Jomo Kenyatta, futur premier président du Kenya, et d'autres dirigeants kikuyus de Mau Mau. Il a compris que ces hommes, arrêtés pour leur implication dans le mouvement clandestin Mau Mau, ne devraient pas être simplement détenus dans des camps de prisonniers, mais réorientés pour diriger leur peuple dans la construction de la nation. Cela a conduit à la création d'un nouveau camp à Athi River, où cette approche a été appliquée. Beaucoup de ceux qui sont passés par l'expérience d'Athi River ont ensuite occupé des postes à responsabilité dans le Kenya indépendant.
À partir de 1961, il a été pendant 20 ans le secrétaire des Amis du théâtre de Westminster, qui constituait à l'époque l'un des principaux moyens de propagande de l'ARM.