生于威尔特郡科舍姆县，在伊顿受教育。1864年在皇家苏格兰明火枪卫队中任职。在第二次阿散蒂战争期间和对埃及的短暂战争中，随
加尼特·约瑟夫·沃尔斯利任参谋军官。1884年率一个志愿兵团参加对贝专纳不流血的远征，1897年在印度西北驻军司令部新闻检查官。在英国驻殖民地的军队中，保罗·梅休因晋升很快，从一名下级军官升为一名将军， 在
第二次布尔战争中统领第一师。奉命扫清通往金伯利的铁路线，并为坚守金伯利的军队解围。1899年，也就是战争初期，他的军团在三次战争中损失惨重，在马格斯富坦战役中一败涂地，于是他停止进军，逗留达两月之久。布勒将军当时是他的上级司令官，他们两人共同对这次战役的失败负责。1900年2月
弗雷德里克·罗伯茨元帅到达后，他被降职为准将。在夺取
比勒陀利亚和
约翰内斯堡后，布尔人正规的低空结束了。在以后的两年中，梅休因在对付布尔人游击战术方面又束手无策，1902年3月7日造游击队袭击，其新招募的卫队惊慌失措，四散而逃，扔下负伤的他被布尔人俘获，他是这场战争中唯一被俘的英国将军。但是到了1907年，他又被任命为英军在南部非洲的总司令，1909年-1915年任
纳塔尔总督。1911年晋升元帅。从1915年到1919年又成为马耳他总督。 在任总督以及随后任伦敦塔警察主管期间获得了极大的声誉，卒于1932年。