Né en 1867 à Pau, fils de Julien Courteault, secrétaire de mairie à Pau, et de Thérèse Labadie, directrice de l'école communale de filles de la ville, frère de l'archiviste paléographe Henri Courteault, Paul Courteault intègre l'École normale supérieure de 1887 à 1890 puis obtient l'agrégation de lettres et devient professeur aux lycées de Mont-de-Marsan, de Pau et de Bordeaux. Après une thèse de doctorat ès lettres consacrée à Blaise de Monluc et à Geoffroy de Malvyn, il succède le 1er janvier 1908 à Camille Jullian à la chaire d'histoire de Bordeaux et du Sud-Ouest à la faculté des lettres, qu'il occupe pendant trente ans. Historien prolifique de Bordeaux et de l'Aquitaine, il publie de nombreux ouvrages sur Blaise de Monluc, la place Royale de Bordeaux, la Révolution et les théâtres bordelais, ainsi que sur l'histoire de la Gascogne et du Béarn, travaux récompensés à plusieurs reprises par l'Académie française. Il meurt en 1950 à Pau.