Etter ordinasjonen virket Kevin Birmingham først som sogneprest for Saint Benedict Parish i Blue Island før han ble sogneprest for i Orland Park i 2001. Fra 2005 til 2011 var han pastor i Saint Anne Parish i Hazel Crest og fra 2011 til 2014, pastor for i Chicagos Humboldt Park-nabolag. Birmingham var også medlem av fra 2004 og medlem av fra 2008 og dekan for Deanery III-A fra 2013. I 2014 ble Kevin Birmingham personlig sekretær for erkebiskopen av Chicago, Blase Joseph Cupich.