Ab 1974 war Kirksey als Trainer im College Football tätig, hauptsächlich im offensiven Bereich, also für Wide Receiver und Running Back. 1983 war er Head Coach der Kentucky StateThorobreds.[1] Mit den Alabama Crimson Tide gewann er 1992 die nationale Meisterschaft.[2]
Von 1994 bis 1999 war er Wide Receiver Coach der San Francisco 49ers in der NFL.[3] Bereits im ersten Jahr gewann er mit den 49ers den Super Bowl. Weitere Stationen in der NFL waren 2001 und 2002 die Detroit Lions, 2003 die Jacksonville Jaguars, 2004 die Denver Broncos (als Assistent des Special Team Coach) sowie 2007 bis 2013 die Houston Texans.[4] Dazwischen war er jeweils im College Football tätig.
Ab 2005 arbeitete Kirksey als stellvertretender Geschäftsführer der Kentucky Sports Authority.[5] 2020 wurde er Wide Receiver Coach der Seattle Dragons in der XFL.[6] 2021 war er Head Coach der Sea Lions in The Spring League.[2]