Γεννήθηκε στις 10 Ιουνίου 1952 στο Τζάκσονβιλ της Φλόριντα και άρχισε να παίζει κιθάρα σε νεαρή ηλικία. Το 1971, εντάχθηκε στο συγκρότημα Molly Hatchet με έδρα το Τζάκσονβιλ και περιόδευσε μαζί τους μέχρι το 1980.
Αφού άφησε τη Molly Hatchet, ο McKinney συνέχισε να σχηματίζει το συγκρότημα Andy McKinney and the Road Hawgs, το οποίο κυκλοφόρησε δύο άλμπουμ τη δεκαετία του 1980.
Έχει επίσης εργαστεί ως μουσικός session και έχει εμφανιστεί σε άλμπουμ καλλιτεχνών όπως ο Gregg Allman και ο Dickey Betts.
Τα τελευταία χρόνια, ο McKinney ζει στο Τζάκσονβιλ της Φλόριντα και συνεχίζει να παίζει μουσική περιστασιακά.