Регалии: 3-кратный олимпийский чемпион (1920, 1924, 1928) на двойке парной.
Родился 27 декабря 1894 года в Филадельфии, штат Пенсильвания (США).
Пол Костелло - первый представитель академической гребли, которому удалось победить на трех Олимпиадах подряд в одной дисциплине.
На Играх-1920 в Антверпене Костелло первенствовал на двойке парной вместе с Джоном Бренденом Келли, причем их преимущество над занявшим второе место экипажем из Италии превысило 10 секунд.
Через четыре года Костелло и Келли отстояли титул на Играх-1924 в Париже. Здесь американский дуэт снова оказался вне конкуренции, опередив серебряных призеров, французов, более чем на 4 секунды.
На Играх-1928 в Амстердаме Пол Костелло выступал уже с другим напарником, Чарльзом Макилвайном. Несмотря на то что уровень конкуренции значительно вырос (на Играх в Париже в двойках парных на старт вышел 21 экипаж, в то время как на Играх-1924 за медали боролись лишь 10 экипажей из пяти стран), дуэт из США вновь не оставил никому шансов - в финале он выиграл у соперников из Канады чуть менее 10 секунд.
Скончался 17 апреля 1986 года в Филадельфии, штат Пенсильвания (США).