شغل باتريك كوستيلو منصبًا في الاتحاد الأوروبي لمدة 27 عامًا، بما في ذلك مناصب في عدة حكومات (كريس باتن، جوزيب بوريل، مارغوت والستروم، كارمينو فيلا). وشملت مناصبه الأخرى في الاتحاد الأوروبي رئاسة فريق لجنة الأمن والحماية (2011-2014)، ورئاسة قسم المشرق في جهاز العمل الخارجي الأوروبي (2015-2017)، ورئاسة قسم الديمقراطية ومراقبة الانتخابات في جهاز العمل الخارجي الأوروبي (2018-2022). وهو حاليًا كبير مستشاري مؤسسة كوفي عنان، وعضو في المجلس الاستشاري للشراكة الأوروبية من أجل الديمقراطية، وأمين في المجموعة الاستشارية الدولية للمناجم.