Un boxeador, una estrella de rugby de Irlanda del Norte y, según los informes, un excelente tirador, Robert Blair «Paddy» Mayne entró en la Segunda Guerra Mundial con muchas cualidades ideales para un soldado, y también tenía una reputación como una personalidad bulliciosa.
Demostró ser un regalo para el SAS recién formado, siendo pionero en el uso de jeeps militares para realizar incursiones sorpresa para destruir aviones enemigos y depósitos de gasolina, y liderando varias misiones exitosas, algunas de las cuales veremos en el curso de SAS: Héroes rebeldes. Esto le valió la Orden de Servicio Distinguido (DSO) con tres barras (cada una de las cuales se agrega a la DSO original), lo que lo convirtió en uno de los siete militares británicos en recibir este premio cuatro veces durante la Segunda Guerra Mundial.
Algunos dicen que Mayne fue personalmente responsable de la destrucción de 100 aviones, y tiene fama de haber destruido más aviones alemanes durante la Segunda Guerra Mundial que el máximo as de la RAF.
Después de una misión particularmente peligrosa en Alemania en 1945, en la que Mayne condujo un jeep, con todas las armas encendidas, a la vista del enemigo para rescatar a dos camaradas heridos, despejando el camino para que una división canadiense avanzara mientras lo hacía, se le recomendó por la Cruz de la Victoria. Su recomendación fue respaldada por declaraciones de testigos, incluido el del mariscal de campo Bernard Montgomery, que celebraba su «brillante liderazgo militar y su frío valor calculador».
Y, sin embargo, seis meses después, su Victoria Cross se rebajó a su cuarto DSO. No se sabe quién tomó esta decisión, o por qué, pero sigue siendo una controversia en tiempos de guerra que aún continúa.
Algunos dicen que se debe a la reputación de Mayne como alborotador (especialmente después de beber). Sin duda, así es como se le presenta en SAS: Héroes rebeldes, escapando de la prisión en El Cairo prescindiendo no de uno sino de tres soldados con una ferocidad que provoca una mueca. Incluso se dice que el fundador de SAS, David Stirling (interpretado por Connor Swindells en el drama), pensó que Mayne se excedió en ocasiones, en particular cuando, según los informes, mató a tiros a 30 soldados desarmados en el desierto de Libia en 1941. Otros argumentan que degradar un VC era una práctica estándar, y Mayne no estaba solo en recibir este tratamiento.