Narodil sa 10. júna 1952 v Jacksonville na Floride a na gitaru začal hrať už v mladom veku. V roku 1971 sa pripojil k skupine Molly Hatchet z Jacksonville a do roku 1980 s ňou koncertoval.
Po odchode z Molly Hatchet McKinney založil skupinu Andy McKinney and the Road Hawgs, ktorá v 80. rokoch vydala dva albumy.
Pôsobil aj ako session hudobník a objavil sa na albumoch umelcov ako Gregg Allman a Dickey Betts.
V posledných rokoch žije McKinney v Jacksonville na Floride a naďalej príležitostne hrá hudbu.