En , peu avant l'entrée en guerre du Royaume-Uni, Paddy Mayne devient réserviste de la Royal Artillery et prend poste dans le anti-aérien de Belfast. Celui-ci est composé de 5 batteries légères qui sont quelque temps plus tard réassignées aux de Londonderry. Mayne est alors transféré au d'Irlande du Nord puis, en , rejoints les . À la suite de la bataille de Dunkerque, Winston Churchill ordonne la création d'un groupe commando capable d'effectuer des raids derrière les lignes ennemies sur le principe du "détruire et fuir" (butcher and bolt). Mayne se porte alors volontaire pour rejoindre le récemment formé. En , pour sa première mission, il combat aux côtés de la australienne d’infanterie du Général Lavarack lors de la Campagne de Syrie contre les forces de Vichy. Son rôle dans la le fait remarquer par le capitaine David Stirling qui souhaite le recruter comme officier dans le régiment du nouveau Special Air Service. En demande de mutation pour la Chine afin d'enseigner les techniques de guérilla à l'armée nationaliste, et mis aux arrêts pour avoir frappé son supérieur, le lieutenant-colonel Geoffrey Keyes, l'influence de Stirling et le besoin d'action de Mayne lui permettent de rejoindre les SAS et dont il devient un des membres clés.