Փոլ Կոստելոն ծնվել է Դուբլինում 1945 թվականին։ Նրա հայրը զբաղվում էր վերարկուների արտադրությամբ, ինչը մեծ ազդեցություն ունեցավ նրա վաղ շրջանի վրա։ Կոստելոն ուսանել է Գրաֆթոնի նորաձևության ակադեմիայում, ապա շարունակել կրթությունը Փարիզում՝ Chambre Syndicale de la Haute Couture-ում։ Նրա կարիերան ընդգրկել է համագործակցություն Jacques Esterel-ի հետ, աշխատանքի փորձ Միլանում և ԱՄՆ-ում, ինչպես նաև Anne Fogarty ապրանքանիշի համար։ 1979 թվականին Կոստելոն հիմնել է սեփական նորաձևության տունը՝ Paul Costelloe Collections, որը ներկայացրել է հավաքածուներ Լոնդոնի, Փարիզի, Միլանի ու Նյու Յորքի նորաձևության շաբաթներին։
Կոստելոյի կարիերայի կարևորագույն պահը եղել է 1983 թվականին, երբ նա նշանակվել է արքայադուստր Դիանայի անձնական դիզայները։ Այս համագործակցությունը շարունակվել է մինչև Դիանայի մահը՝ 1997 թվականը։ Կոստելոն առանձնանում էր իր աշխատանքներում իռլանդական ավանդական գործվածքների՝ կտավի ու տվիեդի կիրառմամբ, ինչը նրան առանձնահատուկ տեղ էր տալիս միջազգային նորաձևության մեջ։ Նա համագործակցել է նաև իռլանդական Dunnes Stores-ի հետ և եղել է Ireland Fashion Week-ի փակող դիզայները 2025 թվականին։
Կոստելոյի մահը մեծ արձագանք է ստացել Իռլանդիայի և Մեծ Բրիտանիայի նորաձևության ոլորտում։ Նրան բնութագրում են որպես դիզայնի խորհրդանիշ, ով ձևավորել է ժամանակակից իռլանդական նորաձևությունը։ Նրա թողած ժառանգությունը՝ ընտանեկան արժեքները, գործարար հաջողությունները և մշակութային ներդրումը, երկար տարիներ կշարունակի ազդել ոլորտի վրա։