Narodil se 10. června 1952 v Jacksonville na Floridě a na kytaru začal hrát už v mládí. V roce 1971 se připojil k kapele Molly Hatchet z Jacksonville a do roku 1980 s nimi koncertoval.
Poté, co opustil Molly Hatchet, McKinney pokračoval k vytvoření kapely Andy McKinney and the Road Hawgs, která vydala dvě alba v 80. letech.
Pracoval také jako hudebník a objevil se na albech umělců jako Gregg Allman a Dickey Betts.
V posledních letech žije McKinney v Jacksonville na Floridě a nadále příležitostně hraje hudbu.